MXToolbox: "Reverse DNS is not a valid Hostname"
Response from MXToolBox Support:
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.