>>relay=mx.domain.com[86.22.235.141] не принимает обратный адрес fromme@fromme.com, так как address rejected with reverse-check,
>>то есть адрес не принят из-за "обратной проверки". Что-то ему не
>>нравится в этом адресе.
>
> причем отправка происходит с сервера mailserver.fromme2.fromme.com то есть с домена 3
>уровня, отправка письма с того же сервера, с домена 2 уровня
>проходит нормально, может ли это связано с тем что домен 3
>уровня зареген на провайдерском домене, а домен 2 уровня уже конкретно
>на мне? на эту мысль меня навела, фраза на форуме: что
>возможно неправильно сконфигурирована обратная зона на ДНСе и обращаться надо к
>прову.

Именно, в принципе это в логе и написано, что у посылающего домена нет записи в реверс днс.