Hace poco yo tube una problematica semejante pero fue con hotmail, de hecho debe regresarte un mensaje de error como este: 550 SC-001 Mail rejected by
> Windows Live Hotmail for policy reasons. Reasons for rejection may be
> related to content with spam-like characteristics or IP/domain
> reputation problems. ....
La solución es comunicarte directamente con gmail si es tu caso, mientras lo que puedes hacer es lo siguiente. Los mensajes de correo electrónicos enviados desde direcciones IP's se filtran sobre la base de una combinación de reputación IP y el contenido de los mensajes de correo electrónico. La reputación de la IP se ve influida por una serie de factores. Entre estos factores que tú como remitente puedes controlar son los siguientes:
. La tasa de quejas del correo basura.
. La frecuencia y el volumen de correo electrónico en el que se envía.
. El número de cuentas de trampas Spam.
. La tasa de éxito RCPT.
Te recomiendo que hagas lo siguiente:
1. Asegúrate de tener registros SPF / SIDF en el lugar.
2. Visita
http://www.senderbase.org,
http://www.kloth.net/services/dnsbl.php ó
http://openrbl.org para verificar que tu IP no está siendo el blanco de cualquier bloqueo de las listas de terceros.
3. Segmentar tu infraestructura de correo por IP. Marketing e-mail, las transacciones empresariales, reenvío a un amigo e-mail y e-mails de registro deben ser enviados desde diferentes IPs.
Suerte!