[del08]

Не добился ни от провайдера, ни от Mail.ru помощи в решении вопроса с PTR-записями, поэтому решил проблему доменозависимым SMTP-релеем. Возможно, кому-нибудь пригодится, описал решение здесь: http://beroot.su/7.