Прошивка последняя, детектирование факсов отключено.
При этом при нажатии "старт" на факсе, подключенном к 5112 удаленная сторона не слышит сигнал CED.

Поставьте t.38 native.

моя атс т38 не поддерживает, только 711 пасстру.

тогда t.30 fax/modem

включил, ситуация та же, при нажатии "старт" на факсе, подключенном к 5112 удаленная сторона не слышит CED.

В итоге получается следующее:
Посылаем CED со стороны аппарата, подключенного к FXS порту - шлюз CED видит (судя по SLMonitor), но через себя не пропускает (удаленная сторона не слышит). Если в течение этого же разговора послать CED еще раз - проходит нормально.