Такое возможно, если шлюз не зарегистрировался на АТС. К примеру регистрация истекла, а новая пройти не успела.
Можно покопаться в настройках шлюза и настроить чтобы он регистрировался чаще.
Также нужно проверить, отвечает ли шлюз на пакеты OPTIONS, если шлюз не отвечает, то считается, что он не доступен.
Убедитесь, что у шлюза назначен статический IP, мб адрес на шлюзе меняется и АТС его найти не может.