Евгений Намчук

Тоже присоединюсь, только кэширующий локальный DNS спасёт вас.
Кстати, не только Asterisk так болезненно воспринимает отсутствие рабочего DNS, некоторые другие сервисы также могут неадекватно работать.

Раз за более, чем 2 года ответ никто не выложил, поделюсь рабочим конфигом для "голой" Asterisk:

;======================
;       МУЛЬТИФОН 
;======================
[megafon-номертелефона]
type=registration
transport=transport-udp-nat
outbound_auth=megafon-номертелефона
server_uri=sip:multifon.ru
client_uri=sip:номертелефона@multifon.ru
fatal_retry_interval = 120
forbidden_retry_interval = 240
max_retries = 99999
retry_interval=60
expiration=120
auth_rejection_permanent=no
contact_user=megafon-номертелефона
line = yes
endpoint = номертелефона

[megafon-номертелефона]
type=auth
auth_type=userpass
password=вашпароль
username=номертелефона

[megafon-номертелефона]
type=aor
qualify_frequency=60
contact=sip:multifon.ru

[megafon-номертелефона]
type=endpoint
transport=transport-udp-nat
context=megafon-номертелефона-in
disallow=all
allow=g722
allow=alaw
outbound_auth=megafon-номертелефона
aors=megafon-номертелефона
from_user=номертелефона
from_domain=multifon.ru
direct_media=no

[megafon-номертелефона]
type=identify
endpoint=megafon-номертелефона
match=multifon.ru

где "вашномер" - номер в формате 79ХХХХХХХХХ
вашпароль - ваш пароль от услуги
transport-udp-nat - изменить на свой либо создать.