Hola germanplus,
Es posible que tu dominio o el servidor donde te alojas esté listado en alguna lista de SPAM.
Puedes verificarlo en:
http://www.dnsstuff.com/tools/ip4r.ch?ip=TU_IP (sustitute "TU_IP con tu dirección IP")
Hay muchas otras maneras de verificar esto, la que te doy es mi preferida pues me parece muy completa
.
Un saludo!