Eu sei que há outro tópico sobre esse tópico aqui no serverfault.com, mas isso não resolveu meu problema.
Eu também pesquisei e parece que o registro SPF pode estar mal configurado em alguns casos, mas isso não me ajudou nem um pouco.
Alguém pode me dizer por favor porque estou recebendo o erro "Reverse DNS não é um nome de host válido": link
Muito obrigado: -)
Resposta do suporte do MXToolBox:
Your PTR record is mail-hosting.dk which is a Domain name. The RFC guidelines say that is must be a hostname such as mail.mail-hosting.dk. Most systems won't care that it is a domain, but since it's against the RFC guidelines, we show a warning.
Tags reverse-dns email-server