Envoyer des mails en php

Bonjour à tous !
Je développe actuellement "a la main" un site disposant d'un espace membre. Lorsque celui-ci s'inscrit, comme c'est l'usage, un mail est envoyé sur l'adresse mail qu'il a fourni pour validation. J'utilise pour cela la fonction mail de php.
Problème : mes mails n'arrivent jamais à destination, alors qu'ils sont bien envoyés.
J'ai fait divers test anti-spam, et je récolte sur spamassassin une erreur que je ne comprend pas :

"FH_HELO_AMOST_IP"

avec la description :

"An untrusted relay used a hostname (FQDN) as a HELO argument during a SMTP transaction that contains a series of numbers that might represent an IPv4 address.
One likely reason for this is that the hostname is taken from the reverse DNS entry used to indicate a dynamically allocated address (see also Rules/HELO_DYNAMIC_DHCP). "


Une recherche google de cette erreur ne donnant presque rien (https://www.google.fr/search?q=FH_HE...BbCX7QbfhoGoAg), je me suis permis de créer un topic ici.

Si quelqu'un a une idée de la source de cette erreur, ou de comment la résoudre, ça m'aiderais beaucoup !

PS : Il me semble être dans la bonne section, mais si ce n'est pas le cas et qu'il en existe une spécifique à la gestion des mails, merci de me l'indiquer pour que je déplace le topic là-bas ;)

Les mails sont envoyés avec quel SMTP ?

Via le SMTP de mon serveur dédié j'imagine, en tout cas sur l'enregistrement smtp que j'ai dans les DNS de mon domaine j'ai spécifié son IP.

Y'as un moyen rapide d'afficher le SMTP pour confirmation ?