Mail.ru отвечает предложениями, а не кодами, поэтому диагноз — это текст ответа. У него есть бесплатный постмастер-кабинет с репутацией, долей жалоб и доставкой по доменам — ближайший аналог Google Postmaster Tools в рунете, и подключать его стоит заранее.