En fait le problème se produit aussi avec Free (blacklist de l'IP si le taux d'erreur est trop important) et avec tous les serveurs un peu soupe au lait (y compris parfois OVH).

D'expérience, il suffit parfois d'un reverse incorrect, d'une réponse "adresse inexistante" sur les postmaster@ pour que le serveur en face fasse la grimace. J'ai vu aussi certains serveurs qui reçoivent en IPv6 mais rejettent tous les mails qui passeraient en IPv6 ! oO

Pour abonder dans le sens de l'article, voici ce que j'avais écris l'an dernier à propos de la galère du petit fournisseur à ne pas se faire jeter dehors : https://uname.pingveno.net/blog/index.php/post/2016/02/09/Diminuer-le-taux-de-rejet-des-mails-sortants-pour-un-fournisseur-de-bo%C3%AEtes-mail (si l'auto-promo est interdite vous pouvez supprimer le lien)

Merci pour cet article en tout cas.