не уходят письма на mail.ru

Установил скрипт доски объявлений и столкнулся с проблемой.
При попытке регистрации пользователя или если его вручную активировать, не приходят письма с подтверждениями на ящики ***@mail.ru.
На ящики на yandex.ru, на gmail.com, на другие домены все приходит - и подтверждения регистрации и подтверждения размещения объявлений, а вот на почту mail.ru не уходит, и в разделе спам их нету, проверял на разных ящиках. Если просто отправить письмо с адреса почты что указана в скрипте на ящик mail.ru, письмо доходит, а с доски объявлений нет.
Куда рыть?! Помогите плизз!

Что значит не уходят на mail.ru, а на другие домены уходят ? Так не бывает. Везде уходят. Значит Ваш домен или ip сервера у них в блоке. Пишите им и разбирайтесь.

а вот не уходят.
сейчас скачал новую версию osclass, установил ее на другой хостинг на nic.ru и на другой домен, и такая же проблема, не уходят сообщения об авторизации на почту именно на mai.ru которая, на яндекс, на гугл, на просто другие почты на доменах фирм уходит, а на mail.ru нет.