[Oleg Krylov]

1. Проверьтесь у доктора http://tests.nettools.ru, выполните проверку почтового сервера, вбейте в соответствующее поле его FQDN. Похоже у Вас Open Relay.
2. Вот по этой проблеме:

вот тут интересную темку по этой ошибке нашол: http://community.livejournal.com/ru_...hread=12643155 »

Павел Нагаев грозился разразиться мощнейшей статьей. Ждемс