Доброго времени суток.
Настроил ARS для правила набора через 8, то есть при выходе на город 9 далее номе 89141234567 подменяю 8 на 079, в итоге в логах вижу что АТС набирает номер 0764567.
В чем может быть причина?

1.В каких логах Вы видите, внешним IP-шлюзом, что ли ?
тогда наверно у Вас стоит Pulse (Импульсный набор), поставьте Tone на АТС.
2. Не понял, зачем меняете 8 на 079. Опишите подробнее логику работы, если п.1 не помог.