Мы также держим свой сервер за NAT. И имели проблемы когда Asterisk не знал свой внешний IP, т.к. он в сигнальных полях указывал локальный IP, то сервер провайдера не разрешал регистрацию.
Поэтому в sip.conf:
externip= или externhost=
и соответственно обновлять при переключении провайдеров.