Cita:
Iniciado por lucasan 
Es cierto que esas funciones te pueden ayudar, pero creo que el verdadero problema esta en las cabeceras.
Infortunadamente no conozco mucho al respecto, pero se que por ahí va el asunto.
Puedes averiguar como construir las cabeceras, o (como yo) usar el
PHPmailer, una clase excelente para el envío de mails.
Saludos.
Creo que esta es la mejor solución que te han dado; esta clase tiene muchas ventajas, como por ejemplo que hotmail no considera estos mails como spam y que es lo más sencillo que hay para formulario de contactos...
De todos modos, puedes probar también lo de "header"... pero insisto, con PHPmailer te quitas de complicaciones.
Saludos