Si c'est votre propre serveur qui émet les mails, il y a de bonnes chances pour que les serveurs de mail de Google (et quelques autres) vous marquent comme spammeur.
Voici comment y parer.
(Permalink)