При попадании в голосовое меню нужно несколько раз нажать 1 или 2 или 3 в зависимости от выбора чтоб попасть в нужный пункт...

Включите в консоли отладку dtmf и посмотрите, что на самом деле приходит.
В подобную историю попал, когда из закромов родины достал Панасы - современников Ветхого завета. Установка relaxdtmf=on приводила в бешенство внутренних абонентов. Лечились (нет, не абоненты - аппараты) почти интуитивной регулировкой.
Для пущей уверенности попробуйте звонки с различных аппаратов, вплоть до мобилок (у них dtmf постабильнее).
Ну наконец, создайте диалплан с принудительной досылкой dtmf-ов на открытый канал.
Способов проверки для исключения можно массу придумать...