Microsoft a mis en place il y a de nombreuses années, un programme interne de vérification de serveur d’envois d’email.

Pour faire valider votre serveur il faut 2 élément :

1 / Un SPF dans vos DNS correct. Ce qui ressemble en général à ceci : v=spf1 a mx ~all

2 / Faire la déclaration sur le site de microsoft : https://support.msn.com/eform.aspx?productKey=senderid&ct=eformts

Si cela ne fonctionne pas vous pouvez utiliser ce formulaire :
https://support.msn.com/eform.aspx?productKey=senderid&ct=eformts