No engañamos a nadie. Cumplimos todo lo que decís...
Esto no te lo tomes a "mal". El "engaño" a veces es producido por qué se usan servidores compartidos donde la IP que usa tal dominio (para el servidor SMTP) es compartida por várias. Al resolver la IP de tu servidor SMTP contra lo que tu "FROM:
[email protected]" dice ser es ahí donde se detecta que no son iguales y en consecuencia un sistema de filtrado de SPAM te dá unos puntos más para clasificarlo como tal.
Cita: No entiendo, si no somos Spam, deberían meternos en Inbox...
Se que será imposible que "Gmail", "Yahoo" o "Hotmail" te responda o te argumenten por qué ellos rechazan/clasifican como SPAM tu e-mail .. Pero realmente esto de andar buscando la solución por uno mismo cuando el filtro te lo impone un tercero no es de lo mejor. Como te decía, si tu no conoces como "filtran" ellos, no vas a saber que "debes hacer" o en que punto no cumple tu e-mail con sus requisitos. Yo desconozco en profundidad como servicios como "Hotmail" filtran sus e-mails y más si andan cambiando -sus políticas- de filtrado.
Te podría recomendar que uses:
PHPMailer
http://phpmailer.sourceforge.net
Que es una clase para envio de e-mails bastante potente y que dice cumplir con las RFC's que definen el protocolo SMTP (cabeceras y demás). No está de más que hagas tus pruebas, así descartas un "olvido u omisión" de alguna cabecera concreta o si definitivamente tienes problemas con la conexión o entrega del e-mail.
Por otro lado te hacía el comentario de que veas el "log" de tu servidor SMTP o MTA que envia el e-mail desde PHP .. Pues PHP no envia el e-mail directamente sino que lo entrega al MTA disponible (si usas la función mail() .. con PHPMailer por ejemplo puedes enviarlo directamente al SMTP que uses).
Un saludo,