Вопрос не сколько технический, сколько организационный.
Почта не идёт на половину доменов из за отсутствия PTR записей.
[unix>]
root@rosserv# nslookup -q=a rosserv.ru
Server:         212.44.130.6
Address:        212.44.130.6#53

Non-authoritative answer:
Name:   rosserv.ru
Address: 81.211.43.177

root@rosserv# nslookup -q=ptr 81.211.43.177
Server:         212.44.130.6
Address:        212.44.130.6#53

** server can't find 177.43.211.81.in-addr.arpa: NXDOMAIN

root@rosserv# nslookup -q=soa rosserv.ru
Server:         212.44.130.6
Address:        212.44.130.6#53

rosserv.ru
        origin = ns3.nic.ru
        mail addr = vsu.narod.ru
        serial = 65012711
        refresh = 14400
        retry = 3600
        expire = 2592000
        minimum = 600
[unix>]

Запрос на http://www.dnsstuff.com/tools/ptr.ch?ip=81.211.43.177
дал следущее:
How I am searching:
Asking h.root-servers.net for 177.43.211.81.in-addr.arpa PTR record:  
       h.root-servers.net says to go to sunic.sunet.se. (zone: 81.in-addr.arpa.)
Asking sunic.sunet.se. for 177.43.211.81.in-addr.arpa PTR record:  
       sunic.sunet.se [192.36.125.2] says to go to ns1.gldn.net. (zone: 43.211.81.in-addr.arpa.)
Asking ns1.gldn.net. for 177.43.211.81.in-addr.arpa PTR record:  Reports that no PTR records exist [from 194.67.2.108].

Вопрос, где должна быть обратная зона для rosserv.ru?
Этот вопрос можно решить технически, правильно(!) создав зону у себя, или отписывать письма, и если писать, то куда?