Pour indiquer à microsoft que son serveur de mail n'est pas du spam :
Le programme pour être alerter des dénonciations de spam et l'état de ses IP :
https://postmaster.live.com/snds/

Le formulaire pour demander à être débloquer (depuis la FAQ):

Deliverability
"Why is my mail blocked?"   If you have deliverability issues when     sending to Hotmail, please read our general guidance here. If you still have problems and need to contact Hotmail Sender Support, please fill out the form here.

Et le formulaire : http://go.microsoft.com/fwlink/?LinkID=614866