В общем я не знаю в чем тут дело, но я у себя починил так: Настройки -> Список сайтов -> s1 (если у вас 1 сайт, если нет, то нужный), в блоке "Параметры" есть E-Mail адрес по умолчанию. Вот если в нем указать почтовый ящик от mail.ru (любой из их доменов inbox.ru, mail.ru и т д), то почта не работает. Точнее почта то работает, в логах сервера четко об этом написано, но вот дальше mail.ru уже не отправляет. В моем случае почта на яндексе, ставлю ее - все работает.
Т.е. по сути все дело было в почтовом сервере mail.ru. Скорей всего нужно писать им, ибо Ваш домен может оказаться в черном списке, если когда-то с него была куча спама.