Tous les mails envoyés de mes sites dans spam

Bonjour,

Voilà mon problème, je viens de m'apercevoir que sur plusieurs types de boîtes mails (gmail par exemple) les mails envoyés par mes sites en PHP tombent tous en spam.

Je précise que ce n'est pas du spam mais de simple formulaire de contact qui fonctionne très bien sur mes sites hébergés sur OVH.

Mes noms de domaines qui posent soucis sont sur OVH et mes sites hébergés sur un dédié SD-France.
Le problème se pose dans les deux configurations testées :
Redirection DNS avec paramètre MX sur SD France
Redirection IP Type A avec paramètre MX sur OVH

J'ai testé mon adresse IP sur les sites de test SPAM et mon serveur n'est pas blacklisté.

Est-ce que quelqu'un aurait une explication à ce problème pour me sortir de là ?