I guess you are right, I just installed Asterisk and tried the exact configuration suggested by my provider without success. Thanks for the help!
Do you see a common theme that you have several threads open regarding
network topology behaviour?
I think you need to audit your network.