7 Most popular reasons for connection failure

Another thing I suggest is to have the operator at the other end, the one you're calling, to stare at their Asterisk CLI as you try to call them. If they see errors like "IP different than expected" then each end should

BASH: astdb.php
then
Asterisk CLI: reload

Then try again

Pres W2PW