Нужно было явно обозначить домен в callerid для пира:
[2156](endpoint-basic)
auth=2156_auth
aors=2156
callerid = "Ivan Tyshchenko" <2156@asterisk.example.com>
UPD: Вопрос решился с помощью тех. поддержки провайдера.
1. Провайдер авторизует нас на своей SBC, где указано что * находится за NAT.
2. Авторизуем лишь endpoint. Блок register - удаляем.