Mails placés en SPAM chez Gmail

Bonjour,

J'ai un petit soucis concernant l'envoi d'une newsletter.

J'utilise un script très bien conçu pour l'envoi de newsletters à des personnes qui ont accepté de la recevoir, seulement Gmail considère les mails comme des Spam. Aucun soucis avec les autres, même sur Hotmail mes mails passent en réception.
Les mails sont envoyés via la fonction mail de php. J'ai tenté de passer par le SMTP de mon serveur, j'ai le même résultat.

Si quelqu'un a déjà eu un problème similaire et qui a la solution, je suis preneur !

Merci !