Les logs donne un message du type :

relay=mx4.hotmail.com[65.55.92.184]:25, delay=0.65, delays=0.2/0/0.34/0.11, dsn=5.0.0, status=bounced (host mx4.hotmail.com[65.55.92.184] said: 550 SC-001 (SNT004-MC4F37) Unfortunately, messages from xx.xx.xx.xx weren't sent. Please contact your Internet service provider since part of their network is on our block list. You can also refer your provider to http://mail.live.com/mail/troubleshooting.aspx#errors. (in reply to MAIL FROM command))

En gros Microsoft blackliste le serveur pour différentes raisons. Le problème est qu'il n'est pas trop bavard sur les raisons exactes.. Ca peut être un serveur blacklisté ailleurs, le fait que le serveur n'utilise pas SPF et/ou DKIM, etc...

# 550 SC-001 Mail rejected by Microsoft  for policy reasons. Reasons for rejection may be related to content with spam-like characteristics or IP/domain reputation. If you are not an e-mail/network admin please contact your E-mail/Internet Service Provider for help.

un outil assez pratique permet de vérifier son serveur  et de voir s'il est bien noté ou non:

http://www.mail-tester.com/

Pas mal de forums propose de faire une demande directement auprès de Microsoft, mais l'adresse pour la demande n'est plus actuelle. Au bout de quelques recherches, j'ai réussi à retomber dessus :

https://support.live.com/eform.aspx?productKey=edfsmsbl3&ct=eformts&wa=wsignin1.0
J'ai eu une réponse dans l'heure, me disant que le statut de mon serveur était mitigé, mais que que le blacklisting allait être levé dans les 24/48h.. De plus il contenait une invitation à 2 programmes gratuit :

  • Junk Email Reporting program (JMRP) When an Outlook.com user marks an email as "junk", senders enrolled in this program get a copy of the mail forwarded to the email address of their choice. It allows senders to see which mails are being marked as junk and to identify mail traffic you did not intend to send. To join, please visit http://support.msn.com/eform.aspx?productKey=edfsjmrpp&page=support_home_options_form_byemail&ct=eformts.
  • Smart Network Data Services program (SNDS). This program allows you to monitor the ‘health’ and reputation of your registered IPs by providing data about traffic such as mail volume and complaint rates seen originating from your IPs. To register, please visit http://postmaster.live.com/snds/.