Проброс портов сделаю как будет поменьше заказов в такси и побольше духа наберусь, т.к. при отсутствии телефонии диспетчера съедят меня заживо. А приходится сидеть с ними в одной комнате. Как сделаю - сразу отпишусь...
Огромное спасибо всем кто помогал мне в моей проблеме, особенно Vlad1983!
Дело было в некорректной работе ALG-алгоритмов / сигнатур на рутере. Все решилось так:
У меня есть резервный рутер такой же точно.
Обновил на нем прошивку, загрузил в него конфиг из рабочего рутера, отключил всю "вспомогательную" автоматику типа ALG, BWM и прочие.
Включил проброс входящих 5060 UDP и диапазона 10000-20000 UDP (сперва убедился что в rtp.conf моего астериска именно так задано) на адрес астериска в NAT.
Потом руками переткнул кабели с рабочего на резервный рутер и побежал мониторить результат. Результат оказался отличным. Все работает - входящие и исходящие слышно со всех телефонов.