То ли у вас трейс обрезан, то ли обратный трафик от провайдера до астериска не доходит.
Если астериск за натом попробуйте добавить следующее в sip.conf
[general]
externaddr = XXX.XXX.XXX.XXX ; Public address of my nat box.
localnet=192.168.0.0/255.255.0.0
localnet=10.0.0.0/255.0.0.0
localnet=172.16 ...

