Para que un filtro de "anti-spam" marque tu mensaje como "SPAM" hay muchooooooooos factores que influyen.
Uno de ellos que podrías solventar con código es añadir más cabeceras a tu e-mail que cumplan los RFC's de la normativa del e-mail. (yo para esto uso la classe: PHP Mailer
http://phpmailer.sourceforge.net que incorpora todas esas cabeceras, se preocupan de cumplir los standares que dictan las RFC's correspondientes y además te permite hacer otras cosas con respecto a generar un e-mail)
Otras cosas que influyen sobre que tu e-mail sea clasificado como SPAM son las condiciones que envias tu e-mail. No mencionas si usas tu própio PC con tu servidor SMTP (bajo una conexión cualquiera) para enviar tus e-mails .. o usas un servicio de hosting .. o que exactamente. .. Pero, muchos filtros de anti-spam validan la IP que envia el e-mail (donde ejecutas PHP) por si tiene o no registros MX asociados y de ahí si el domino del "FROM: " quien dices ser (recuerda que ese dato lo indica uno a mano) tiene correspondencia (es igual) al domino que se resuleve de la IP que lo envió. Eso, entre otras validaciones.
Un saludo,