Проблема была такая, прописал жёстко порты для сигнализации и тогда bye начал приходить.
Видимо, при совершении звонка из вашего астера под натом резервируется какой-то порт для исходящего соединения. Через некоторый таймаут этот порт закрывается и bye уходит в никуда.