Проблемка решилась
В конфиге шлюза Mediant 1000 была обнаружена замечательная опция ENABLEVOICEDETECTION. Её значение было 1. Опция заключается в следующем: после набора номера шлюз пытается определить факс/модем/голос (вроде так) на удалённом конце линии. Только после этого он посылает сигнал 200 (соединение установлено). Если значение параметра установить на 0, сигнал 200 посылается сразу после набора номера.
Так же там есть еще связанные опции. Я составил несколько сценариев для диагностики проблемы. Клиент сообщил что проблемка решилась только отключением ENABLEVOICEDETECTION. Дескать всё работает прекрасно
Лично для меня не разрешённым остался только 1 вопрос: почему через этот же шлюз с других терминалов звонки шли без проблем? Реализации сипа? Был бы рад услышать компетентные мнения (К клиенту обращаться не стоит: у него "всё работает").