[PHP] fonction mail vs Hotmail...

Bonjour, j'ai actuellement un site et apparemment mon hébergeur serait, d'après les dires de leur support, black listé par hotmail/msn. Résultat : les utilisateurs de hotmail qui se sont inscris sur mon site ne reçoivent pas le mail pour valider leur compte. Ce qui est, vous comprendrez, assez problématique..

Comment donc envoyer des mails automatiquement avec php vers hotmail/msn ? Existe - il un autre moyen ? Auriez un hébergeur à me proposer qui n'est pas black listé (- de 30€ par an TTC) ?

(j'ai effectuer des recherches sur google mais les topics remontent à plusieurs années, et les solutions suggérée ne fonctionne apparemment plus...)

Merci bcp !