Ese link explica como no dejar nuestros formularios vulnerables a ataques de spamers.
El tema que el quiere saber es por que llega como spam. La función mail por arrancar no es la mas recomendable que digamos (igual no deberia darte conflictos). De todas maneras hay reglas que seguramente hacen que se te marquen como spam tus emails. Estas reglas dependen mucho del servidor que procese dicho mensaje, para que te des una idea, fijate este link:
http://www.estudiowas.com.ar/SpamAssassin.php
Ahí veras las estrellas y los puntos que muchos server toman. Para saber el nivel mira el mensaje original donde se ven los headres.
PD: No es recomendable usar CSS en los emails, usa el simple <font color="" size="">, etc.
PD2: El secreto esta en mirar bien el "original" y ver como llega, si esta bien el from, si existe ese from (muchos validan eso y te dan muchas estrellas por no ser valido), que el subject no tenga signos raros y muchas cosas mas que veras en el link que te pase.
Ya se ha tratado el tema en el foro, dale un search al mismo y veras info que seguro te sera de ayuda.