X-Mru-PTR для Mail.ru

Что по этому поводу говорит техподдержка мейл.ру?

Совсем не принимай почту от них, и всего делов. Сделай свой небольшой шаг, чтобы эта контора загнулась.

извини не уточнил!

не принимать надо. а отправлять!)

Да, я понял. Просто предложил кардинальное решение. А так пробегись по теме и комментариям: http://habrahabr.ru/post/223149/
Но скорей всего проблему нужно решать непосредственно обращением, к персоналу mail.ru, через твиттер наверно быстрее всего.
Если кратко, то там все сделано [нецензурщина].

Что такое PTR знаешь?

да вот непонятно к какому домену или адресу нужна PTR

толи, ns1.mydomain.com толи, mail.mydomain.com

просто у ns1.mydomain.com отличный IP от просто mydomain.com..

Некоторые антиспам проверки проверяют ptr-запись для smtp-серверов.