>[оверквотинг удален]
>
>A message that you sent could not be delivered to one or
>more of its
>recipients. This is a permanent error. The following address(es) failed:
>
>  vasya-gaykin@bk.ru
>    SMTP error from remote mail server after MAIL FROM:<vasya-gaykin@guns.ru> SIZE=1590:
>    host mxs.mail.ru [194.67.23.20]: 550 We do not accept
>mail from dynamic IPs. Please contact support@corp.mail.ru
>

Всё просто:
У тебя неправильно настроены MX записи.
Получается, что ты шлёшь почту с внутреннего ипа сервера, а принять пытаешься по внешнему.
Некоторые почтари сравнивают их и режут, мотивируя динамическим ипом. (ака спам)
Чтобы работало всё, MX должен быть настроен следующим образом:
Запись типа A - указывает на ип твоей внешней днс зоны
Запись типа A - указывает на сервак под ипом твоей внешней ДНС зоны
Запись типа MX - указывает на запись типа А твоей внешней днс зоны (Т.Е. НА ПЕРВУЮ ЗАПИСЬ ТИПА А, а НИХРЕНА НЕ НА ВТОРУЮ!!)

Есть, правда, и другие варианты:
- твой ип действительно динамический
- ты используешь сервер ретрансляции, который настроен никуя неправильно, либо использует динамические ипы.

Удачи :)