Проблемы работы с @mail.ru

Доброе время суток!
При переезде с одного хостинга на другой возникла следующая проблема.
При регистрации на сайте пользователь указывает свою почту, куда ему должен прийти пароль, однако если это @mail.ru, то ему ничего не приходит, а мне вместо стандартного сообщения «Новый пользователь зарегистрировался на вашем блоге…» приходят следующие сообщения:

This is the mail system at host forumsofta.ru.

I’m sorry to have to inform you that your message could not
be delivered to one or more recipients. It’s attached below.

For further assistance, please send mail to postmaster.

If you do so, please include this problem report. You can
delete your own text from the attached returned message.

The mail system

<set-records@mail.ru>: host mxs.mail.ru[94.100.176.20] said: 550 Message was
not accepted — it contains invalid headers. More specially, ‘From:’
header must match user you are sending mail from. See
http://www.mail.ru/pages/help/261.html for details. (in reply to end of
DATA command)

Reporting-MTA: dns; forumsofta.ru
X-Postfix-Queue-ID: A7B9E163E0
X-Postfix-Sender: rfc822; set-records@mail.ru
Arrival-Date: Fri, 9 Apr 2010 01:19:37 +0400 (MSD)

Final-Recipient: rfc822; set-records@mail.ru
Action: failed
Status: 5.0.0
Remote-MTA: dns; mxs.mail.ru
Diagnostic-Code: smtp; 550 Message was not accepted — it contains invalid
headers. More specially, ‘From:’ header must match user you are sending
mail from. See http://www.mail.ru/pages/help/261.html for details.

К которому прикреплено сообщение «Новый пользователь зарегистрировался на вашем блоге…» и такое-же сообщение только к нему прикреплено то сообщение, которое должно было прийти зарегистрировавшемуся пользователю.
Думал что глюк сервака forumsofta.ru или @mail.ru (которые так и не ответили мне на мои сообщения в сапорт по этому поводу) но как тогда работает редирект почты с этого же сервера на @mail.ru?
Кто сталкивался либо знает причину и метод борьбы — выручайте!