[Oleg Krylov]

все проверяется двумя утилитами коммандной строки nslookup и telnet.
1. NSLOOKUP
проверяете следующие записи:
MX: должна указывать на FQDN вашего почтового сервера
А: для MX должна разрешаться в IP-адрес вашего почтового сервера
PTR: внешний IP-адрес вашего почтового сервера должен разрешаться в FQDN которым представляется ваш сервер
2. Telnet
telnet Имя вашего сервера 25
В банере приветствия отображается FQDN на который указывает запись PTR
P.S. Если не сможете проверить, скиньте адрес вашего почтовика в PM. Я помогу.