Проблема решена. Дело было в одном из упавших DNS серверов провайдера. Сервер успешно определял адреса доменов при выполнении ping по другому серверу DNS, а вот Asterisk пытался работать только с упавшим DNS сервером. Отсюда и все мои глюки. Проблема более подробно описано на форуме asterisk.ru с темой "Всего один пир с мертвым доменом ложит asterisk" (Не публикует ссылку почему-то)