rred (Все сообщения пользователя)

Очевидно, что вы нарушили правила Mail.ru в части проведения рассылок или слишком много получателей пометили ваши письма, как спам.
Изучите правила, исправьте свою рассылку, попробуйте обратиться в Mail.ru с просьбой о разблокировке и клятвой больше так не делать.
Правила: https://help.mail.ru/mail-help/rules/info

Ещё одно решение, более верное: надо отключить HTML-кэширование страниц, где требуется авторизация, т.к. глючит только если оно включено. Служба технической поддержки Битрикса ошибкой всё это не считает: "Разработчики посчитали такое поведение продукта особенностью, исправления не будет."

Ну, раз не будет, спасаем себя сами. Переходим в раздел: Настройки / Настройки продукта / Автокеширование / HTML кеш
Весь кэш отключать не надо, достаточно дополнить "маску исключения". По умолчанию маска выглядит так: /bitrix/*;/404.php
Мы её дополним: /bitrix/*;/personal/*;/login/*;/404.php

Теперь весь персональный раздел и страница входа не кэшируются и проблемы больше нет.

Такая ошибка может возникать при включённом шифровании пароля: Настройки / Настройки модулей / Главный модуль / Авторизация / Безопасная авторизация - "Передавать пароль в зашифрованном виде".

Ошибка возникает здесь: \bitrix\modules\main\classes\general\rsasecurity.php:

 if($accepted_params['__RSA_RAND'] <> $_SESSION['__STORED_RSA_RAND'])
return self::ERROR_SESS_CHECK; //session control value does not match

Решение: отключить шифрование или закомментировать указанные строки, после чего изучать побочные явления оперативного вмешательства.

Есть такая проблема, письма не доходят именно на mail.ru, а вот с Яндексом всё в порядке. Вероятно, на mail.ru они считаются подозрительными и фильтруются. Варианта решения два

1) На уровне хостинга. Найти в php.ini строку типа:  sendmail_path = "/usr/sbin/sendmail -t -i -f mail@mysite.ru"
Здесь указать адрес, который в точности соответствует адресу отправителя, иначе mail.ru не пропустит. После замены перезагрузить веб-сервер.

2) отправлять письма через сторонний веб-сервер
Как это сделать руками: http://dev.1c-bitrix.ru/community/webdev/user/16002/blog/1073/
Как это сделать за деньги: http://marketplace.1c-bitrix.ru/solutions/bso.smtp/