Seu ISP precisa adicionar o PTR reverso para seu servidor de e-mail. Basta ligar para eles e explicar que você precisa de uma "Entrada reversa de DNS", eles precisam apenas saber qual é o nome DNS do seu servidor de e-mail (digamos mail.example.com) e eles devem ser capazes de cuidar dele *. / p>
Nota: Isso pressupõe que você tenha configurado o servidor de correio corretamente e encaminhará o DNS funcionando corretamente (ex, mail.exemplo.com globalmente resolve para 1.2.3.4).