[Comm] mail system

[Andriy Dobrovol`s`kii]

Hi,
В работе почтовой системы время от времени возникает проблема.
Письма не доходят до адресата с ошибкой:

Deferred: 450 Client host rejected: cannot find your hostnamе
Поиск в гугле ничего не дал, за исключением одного обсуждения. Там предлагалось создать А запись для домена как для машины.
Неужели это нужно?
Все письма рассылаются с доменным именем после at.
Помогите понять в чем проблема.
--
Андрей