Постоянно делаю массовые рассылки, среди получаетелей очень много ящиков на mail.ru — отлупы не видел очень давно. Раньше такая же проблема была (отлупы из-за «спама»), писал им, бодались долго, в итоге дали пару советов, что подкрутить и все заработало, как часы, вот уже года 3 ни одного отлупа не по делу.
Подкручивал много чего, заголовки кодировал в base64, spf, mime-encoding, plain/text-part, list-unsubscribe, ссылка на запрет рассылки в конце письма — это из того, что помнится сходу.