Проблемы с Exchange 5.5

[Aqwer Профиль]

На сервере стоит Exchange 5.5. После установки аппаратного файвола (возможно были внесены еще какие-то незначительные изменения, к сожалению в этот момент отсутствовал) перестала приходить почта из вне.
Возвращается сообщение следующего вида:

This is a warning message only.
Your message remains in the server queue,
the server will try to send it again.
You should not try to resend your message now.

Message delivery to 'user@domain.ru' delayed
SMTP module(domain [xxx.xxx.xxx.xxx]) reports:
no response

Внутри сети отправляется и принимается нормально, в интернет также отправляется без проблем. В файрволе разрешен доступ SMTP к серверу с Exchange. Пробовал соедениться telnet к 25 порту, все вроде проходит нормально.

Не подскажите, что еще можно проверить. Большие подозрения на файрвол, хотя может это из-за того что первый раз сталкиваюсь с таким оборудованием

[domovoy]

Если на самом сервере ничего не менялось, то имхо проверяй как настроена публикация почтового сервера на файерволе.