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

На микроте есть отличный тулз - Packet Sniffer. Смотри вначале на внутреннем интерфейсе что и кула идёт от твоего астериска, а потом - на внешнем(их). В пакетиках потом всё прекрасно расазложено - протокол-порт-интерфейс... Ну и потом корректируй свой фаервол. Уверен - никакой мистики на самом деле не будет.