Рандомный отправитель получает 5.7.1
 

Добрый день!Может подскажет кто , в чем проблема и куда копать?
Некоторые отправители не могут отправить нам письма, от нас уходит все отлично.
В ForeFront домены и ip от них в белом списке.
Причем рандомные домены не пускает выдает им в ответ 5.7.1 this message has been blocked because the helo/ehlo domain is invalid
Проверялись на mxtoolbox , все отлично, кроме SMTP Transaction Time ,выдает от 8 до 14 секунд

Ниже ответ от конторы,которая не может доставить почту.
Причем до них все долетает

"5.7.1 this message has been blocked because the helo/ehlo domain is invalid" это конкретная ошибка и нужно смотреть, что клиент пихает в helo/ehlo, я на памяти своей не помню таких сообщений от Exchange, покажите полностью кусок SMTP лога таких соединений.

Млжет, у них HELO/EHLO кириллицей или содержит спецсимволы ;). Нужен полный лог с самого начала.