Reception inexistante des mails envoyés

Bonjour,

Je crée ce sujet dans le but de me faire aider sur un problème que je rencontre à l'envoi de mails en PHP avec la fonction mail().

J'ai suivi le tuto de developpez.com de création de mail de confirmation pour activer un compte: http://m-gut.developpez.com/tutoriel...-confirmation/.
Donc mon script fonctionne, les mails s'envoient correctement (je test le boolean retourné par mail() ) et donc je pence que les mails sont bien envoyés.

Le problème est que je reçois ces mails que par certaines boites mails les plus courrantes.
J'ai testé avec hotmail, live, gmail et cela fonctionne. Mais je ne reçois aucun mail sur orange et sfr par exemple (meme pas dans le dossier spam/indesirable).

J'ai essayé de trouver une solution en recherchant sur le net mais je n'ai rien trouvé de concret. Si vous aviez une idée ce serai génial.
Merci