Потому что mail.domain.ru ip 82.200.xxx.001, а вы отправляете письмо с 95.156.xxx.003
Может сделать отдельную запись, например, mx.domain.ru A 95.156.xxx.003 и использовать ее для почты?
Сейчас настроены такие записи:
mail A 82.200.XXX. 001
mail01 A 82.200.XXX. 001
mail02 A 95.156.xxx.003
--
MX 10 mail01
MX 4 mail02
MX 5 mail
--
MX-запись: mail02
PTR-запись: 003xx.156.95.in-addr.arpa name = mail
FAIL - PTR запись не совпадает с именем домена!
(Лучше тогда эту MX запись переименовать в mail? Или правильней PTR переименовать в mail02?) MX-запись: mail01
PTR-запись: 001.xx.200.82.in-addr.arpa name = mail01
OK - PTR запись совпадает с именем домена!
MX-запись: mail
PTR-запись: 001.xx.200.82.in-addr.arpa name = mail01
FAIL - PTR запись не совпадает с именем домена!
PRT записи находятся у разных провайдеров. Меняются по заявлению. Раньше оба сервера были у провайдера с ip 82.200... Недавно добавили нового провайдера на ip95.
Также необходима отказоустойчивость. При отсутствии подключения у одного провайдера, ходила почта через другого.