patouc
Te faltan cabeceras básicas para definir el e-mail .. ejemplos tienes en esta FAQ del foro PHP.
http://www.forosdelweb.com/showthrea...350#post254350
Y la documentación oficial de PHP:
www.php.net/mail
Justamente por qué muchos filtros de anti-spam .. lo primero que validan es eso mismo .. un minimo de formato del e-mail correcto que indique al menos un "FROM" y cosas similares.
Eso es el primer paso para evaluar tu problema .. Si tienes más problemas, consulta a tu proveedor como por aquí ya te han comentado si ese que para el domino (es una dirección a la que envias que tienes problemas? .. son más? ... ) lo tienen bloqueado.
Un saludo,