Был динамикс воткнут в локалку - все было нормально. Центральный офис в Киеве, второй в Москве, между ними - ВПН. Из настроек поменяли только айпишник. Гейт на * регистрируется, в Москву звоним без проблем. А вот в обратную сторону звонки не ходят. Отключили все файерволлы, НАТы - результат тот же. На самом гейте дебуг показвает, что звонок есть, но * на него никак не реагирует. Где грабли могут быть?

да где угодно... tcpdump/ethereal в руки и смотреть, что происходит.