Проблемка решилась :)
В конфиге шлюза Mediant 1000 была обнаружена замечательная опция ENABLEVOICEDETECTION. Её значение было 1. Опция заключается в следующем: после набора номера шлюз пытается определить факс/модем/голос (вроде так) на удалённом конце линии. Только после этого он посылает сигнал ...

