Проблема с отправкой почты

[Qwer07]

Приветствую. Коллеги, помогите, не могу понять... При отправки писем на маил.ру как администратор сервера получаю:

The original message was received at Mon, 10 Jan 2011 03:40:32 +0300
from localhost [127.0.0.1]

----- The following addresses had permanent fatal errors -----
<xxxxxx@mail.ru>
(reason: 550 Unroutable address)

----- Transcript of session follows -----
... while talking to mxs.mail.ru.:
>>> MAIL From:<xxxxxx@server.xxxxxx.ru> SIZE=1078 BODY=8BITMIME
<<< 550 Unroutable address
554 5.0.0 Service unavailable

Reporting-MTA: dns; server.sigmahost.ru
Received-From-MTA: DNS; localhost
Arrival-Date: Mon, 10 Jan 2011 03:40:32 +0300

Final-Recipient: RFC822; xxxxxx@mail.ru
Action: failed
Status: 5.0.0
Diagnostic-Code: SMTP; 550 Unroutable address
Last-Attempt-Date: Mon, 10 Jan 2011 03:40:33 +0300

При этом, пробовал копаться в DNS, в конечном счёте, пока ковырялся и отправлял пробно письма, оказалось, что малая доля писем доходит. Скажем, раза с 3-5... Всё норм., но большинство писем не доходят и мне приходит такое письмецо. Пробовал через ЯД почту, там всё норм. Панель стоит ISP Manager.

[Хостинг HostFood.ru]

Тарифы на хостинг в России, от 12 рублей: https://www.host-food.ru/tariffs/hosting/
Тарифы на виртуальные сервера (VPS/VDS/KVM) в РФ, от 189 руб.: https://www.host-food.ru/tariffs/virtualny-server-vps/
Выделенные сервера, Россия, Москва, от 2000 рублей (HP Proliant G5, Intel Xeon E5430 (2.66GHz, Quad-Core, 12Mb), 8Gb RAM, 2x300Gb SAS HDD, P400i, 512Mb, BBU):
https://www.host-food.ru/tariffs/vydelennyi-server-ds/
Недорогие домены в популярных зонах: https://www.host-food.ru/domains/

[unix-admin]

http://www.google.com/support/forum/p/g ... 0bbf&hl=ru

[Qwer07]

Да, глянул. Но, это не выход из ситуации, просто забить = )) Хотелось бы, чтобы хоть какими-нибудь путями они стабильно приходили. Сейчас сервер в США, до этого был в Германии и панель была другая. Такой проблемы не было.