Есть шлюз 6004s. Используются 2 порта FXO один на городскую линию а второй на FXS порт стационарного GSM коммутатора.

Проблема: когда поступает вызов с VoIP на FXO то биллинг сразу начинает тарифицировать не дожидаясь поднятия трубки со стороны вызываемого абонента.

Пробовал переполюсовку- не работает.

Если не вариант "научить" шлюза правильной тарификации, то может есть метод чтоб "научить" его хоть не тарифицировать первые 40 секунд.

Заранее благодарен!

А это не проблема шлюза. Ему нечем понимать, кроме как анализировать голосовой канал на наличие гудков и голоса, что абонент ответил. А такой анализ пока что редко у кого вообще нормально работает.
Настройте свой биллинг на отсечение первых 40 секунд.