Je probleem is zeer vermoedelijk te danken aan deze reverselookup:
Ik had vergelijkbare problemen tot de reverse lookup tot een “normale” hostname ingesteldt is.
Blijkbaar vindt Microsoft systemen met een naam met daarin een variant van een IP adres/reversed IP adres niet aardig, dan wel een “connected” in de naam, dan wel een naam met meer dan 2 of 3 puntjes in de FQDN.
Je kan een “nette” (bv. example.nl) naam in laten stellen via de helpdesk., (de forward lookup van die naam moet al kloppen).
De HELO/EHLO, 220 melding van de SMTP server moeten dan ook matchen.
Hotmail werkte ook na deze aanpassing. (veel van dat soort namen worden als “dialup” netwerk geklasseerd, en alleen al om die reden geweigerd, in de anti-spam wereld).
Zie ook: https://community.freedom.nl/t/ipv6-reverse-dns-werkt-niet-voor-individuele-ips-of-ranges/964/11?u=noci