Вот, что написал хостинг)
В настоящее время наблюдается проблема доставки на Mail.ru писем, которые были отправлены с помощью PHP Mail или позднее пересланы. Скорее всего по причине изменения со стороны Mail.ru алгоритмов обработки входящих писем и сортировки спама. Анализ данной ситуации может занять некоторое время. На этот период рекомендуем либо использовать другие ящики для отправки/переадресации(не на Mail.ru), либо отправлять сообщения с сайта с помощью SMTP-авторизации. Обычно такая возможность имеется в настройках популярных CMS
