Задолбал поддержку mail.ru, они хорошенько проверили txt и mx записи. Нашли в них ошибку и странную запись в одной из них. Ручками перезапросили txt и mx записи, после того как это сделали все письма стали доходить нормально
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.