может прозвучать некрасиво, но гугление по фразе asterisk+firewall сразу выдает правильные рецепты:
http://turngeek.blogspot.com/2008/02/getting-asterisk-to-work-behind.html
http://www.asteriskguru.com/tutorials/sip_nat_oneway_or_no_audio_asterisk.html

в sip.conf указать свой внешний IP и что клиент имеет динамический адрес.
Если использован NAT, то в соответствии с rtp.conf пробросить RTP порты, ну и 5060 соответственно.
У меня даже через винроут2.4 работает ;-)) (винроут портмэппит на астериск) а вы говорите циска-циска...

Да, в случае НАТ в икслайте галку какуюто надо ставить, сейчас непомню, т.к. сей телефон выбесил троекратной потерей записной книжки, и пришлось с ним попращаться...

Молодец! Это красиво звучит, так должен поступать каждый.

jr:

Да, в случае НАТ в икслайте галку какуюто надо ставить, сейчас непомню, т.к. сей телефон выбесил троекратной потерей записной книжки, и пришлось с ним попращаться...

галку NAT keepalive. Но все софтфоны - отстой, по определению, годятся только для тестирования диал плана.