Вот ответ такой, на днях :
mail.ru отличается очень параноидальными настройками своего внутреннего антиспам-фильтра, выделяясь среди всех остальных почтовых провайдеров. Мы выполняем все их требования - DKIM-подписи, частота рассылок, ссылка на мгновенную отписку от рассылки - но всё равно периодически с отсылкой на их адреса возникают проблемы. У других почтовых провайдеров таких проблем нет.
Я посмотрел по логам, действительно, сейчас почта от нас к вам отклоняется их почтовым сервером.
По сравнению с херандексом, мне маил ру понравилась, как раз без паранои.