Огромное спасибо всем кто помогал мне в моей проблеме, особенно Vlad1983!
Дело было в некорректной работе ALG-алгоритмов / сигнатур на рутере. Все решилось так:
У меня есть резервный рутер такой же точно.
Обновил на нем прошивку, загрузил в него конфиг из рабочего рутера, отключил всю ...

Проброс портов сделаю как будет поменьше заказов в такси и побольше духа наберусь, т.к. при отсутствии телефонии диспетчера съедят меня заживо. А приходится сидеть с ними в одной комнате. Как сделаю - сразу отпишусь...

Есть вроде.

localhost*CLI> core show translation
Translation times between formats (in milliseconds) for one second of data
Source Format (Rows) Destination Format (Columns)

g723 gsm ulaw alaw g726aal2 adpcm slin lpc10 g729 speex ilbc g726 g722
g723 - - - - - - - - - - - - -
gsm - - 2 2 ...

Снял дампы. Звонок в них только один - с аппарата.
Вот еще часть sip.conf:
[general]
limitonpeer=yes
limitonpeers=yes
context=incoming ; Default context for incoming calls
bindport=5060 ; UDP Port to bind to (SIP standard port is 5060)
bindaddr=0.0.0.0 ; IP address to bind to (0.0.0.0 binds to all ...

Я тоже грешил на проброс портов...
Но ведь работа по каналу Мегафон-Астериск идет нормально.
И при звонках с софтфона идет нормально.
Непонятно, почему только при звонке со Skypemate такое происходит...
На рутере включена обработка SIP протокола по сигналингу на 5060 UDP порту, видимо так и работает ...

Сделал дамп с машины где астериск, и параллельно с рутера по фильтрам Угмк-lan и Угмк-wan.
Использовал такую команду в линуксе:
tcpdump host 89.251.64.118 -s0 -w dump.cap

Спешу выложить сюда, вдруг уважаемый Vlad1983 сможет помочь.
Параллельно щас буду в очередной раз раскапывать дамп сам, вдруг ...

Надо наверное снять логи с самого астериска.
Завтра попробую - отпишусь.
Если не сложно - напишите, пожалуйста, какие команды дать астеру чтобы грамотно снять логи звонка. Просто я почти чайник в астериске.

Посмтрите, пожалуйста, записи... Может найдете какой-то криминал там?

Есть такая мысль что на рутере не проходит голос в локалку...
Т.к. входящий голос записывается на рутере (он умеет писать трафик с указанных интерфейсов в формат cap для Wireshark). Вот по записям вижу что голос приходит от оператора УГМК, а в локалку не доходит по каким-то причинам...
Причем это ...

И так тоже пробовал, тоже самое получается...