K IP adrese SMTP serveru by měl existovat reverzní (PTR) záznam - ověřitelné přes "dig -x 1.2.3.8". Hodnota PTR záznamu by měla mít A záznam, a tento by se měl přeložit na původní IP. Ověřitelné přes "dig hodnota.ptr.zaznamu.domain.tld" - musí se přeložit na 1.2.3.8. Někdy se požaduje, aby ta hodnota PTR byla shodná s HELO, kterým se server hlásí, ale velmi často to tak není, takže takové striktní nastavení málokdo používá. Pokud si tak ale SMTP server nastavíte, nic se nezkazí, a riziko označení vaši pošty za SPAM se jedině sníží.
http://www.abclinuxu.cz/poradna/linux/show/93283
K testování používám třeba http://www.mxtoolbox.com/