Bueno... empezando por el final... sería bueno que pusieras el mensaje e éxito tras evaluar si mail() ha devuelto "true"...
O sea algo así:
Código PHP:
if (mail(null,$asunto,$mensaje,$header)){
echo "<p>Mail enviado con éxito .</p>\n";
}else{
echo "error al enviar mail";
}
Otra cosa, la variable de tus cabeceras se llama $headers y tú la pones como parámetro si la "s" ($header).. cambia eso y ponla como debe ser.
En las FAQ's está el script para enviar mails.... revisa primero ahí.
Saludos
