Problème lors de l'envoi d'e-mail

Bonjour,

Pour un module d'activation de compte j'ai besoin d'envoyer des e-mails, je me suis déjà pas mal déjà documenté sur le sujet, j'ai suivis la série de vidéo de graf' sur la création d'un espace membre etc..

Mais mon problème c'est que je ne reçois pas l'e-mail envoyé, je me suis également documenté sur le sujet et j'en ai conclu qu'il y a deux cas de diagnostique :

• L'e-mail n'est pas parti -> erreur au niveau du code.
• L'e-mail est bien parti, donc tout va bien niveau code, mais il y a eu un blocage sur la réception.

Moi c'est plutôt le deuxième cas, au début j'utilisais la fonction très basique "mail" de php, pensant que ça pouvait venir de là j'ai utilisé phpmailer qui lui offrire un meilleur retour en cas d'erreur ou de succès.
Et dans les deux cas (car on peut quand même checker les erreurs de mail();, tout se passe bien).

Je me suis ensuite demandé si mon serveur était bien configuré pour l'envoi d'e-mail, car vu que c'est un VPS, peut être que j'ai foiré quelque chose dans la configuration, j'ai cherché, rien de particulier selon moi que j'aurais pu foirer.
Donc là je ne comprend pas, j'ai essayé d'envoyer des e-mails sur hotmail et gmail, aucun des deux services ne les reçoit, je n'ai pas encore essayé avec mailtrap, (sauf que si ça ne marche pas pour moi sur hotmail et gmail, c'est problématique pour mes utilisateurs xD).

Ce qui est surprenant c'est que ça ne peut pas venir des headers, j'utilises les headers utilisé dans le tuto de graf' (et par le passé j'ai déjà réussi à envoyer des e-mails sans header.. alors certe dans les spams, mais ils sont quand même parti xD).
Si quelqu'un a une solution, je veux bien :D