Problema con SPAM

[Copp]

Hola.

Antes de nada decir que no se si es el lugar correcto, pero no encontre ninguno mejor.

Os cuento mi caso:

Tengo una pagina web, con una base de datos de mas de 250.000 usuarios
registrados.
Desde hace tiempo enviaba boletines periodicamente, cada semana, cada
dos semanas, una vez al mes, mas o menos. En todos los boletines hay
enlace para darse de baja automaticamente. Tambien tengo autorizacion
para enviar esos correos, ya que en el registro de mi web se pide.

Al principio de empezar, los correos a gmail llegaba a la bandeja de
entrada, pero desde hace como 2 meses, llegan siempre a la bandeja de
spam.

Por actualizacion de mi servidor, he cambiado de maquina, y con ello
de IP y sigue pasando lo mismo.

Tengo otros 2 servidores, pruebo a enviar un email a mi cuenta de
gmail, y llega a la bandeja de entrada, hago lo mismo con el servidor
de boletines y llega a spam.
Lo que me hace pensar, que esta asociado al nombre de dominio.

Que puedo hacer? Gmail podria arreglar esto? es posible que en sus
filtros este mi dominio.

Espero alguna sugerencia.

Saludos y gracias