no llegan los correos

hola a todos quien me puede echar una mano pues tengo los codigos en html y php de un formulario que hice y no funciona me podeis decir donde esta el fallo gracias de antemano

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta name="google-site-verification" content="jZpisOEGTid6dYyiz7_5QXm4AP7gOEiJIRYN3Nsf4bo" />
<LINK REL="SHORTCUT ICON" HREF="http:icono.ico">
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>contactar5</title>
<style type="text/css">
<!--
body,td,th {
	color: #FF9900;
}
body {
	background-color: #000000;
	margin-left: 0px;
	margin-top: 0px;
	margin-right: 0px;
	margin-bottom: 0px;
}
-->
</style></head>
z
<body>
<table width="100%%">
 <tr>
  <td width="22%" height="217"></td>
  <td width="60%">[img]quememeocom.jpg[/img]</td>
  <td width="18%"></td>
 </tr>
</table>
<table width="100%%">
 <tr>
  <td width="30%"></td>
  <td width="35%"><form id="form1" name="form1" method="post" action="enviar.php">


Nombre:

  <label>
  <input name="nombre" type="text" id="nombre" />
  </label>
  

 Oculto nombre Si    No :

 <input name="oculto" type="text" id="oculto" />
 

 Nick ( solo con nombre oculto ):

 <input name="nick" type="text" id="nick" />
 

 Email:

 <input name="email" type="text" id="email" />
 

 Oculto email Si No:

 <input name="oculto" type="text" id="oculto" />
 

 Provincia:

 <input name="provincia" type="text" id="provincia" />
 

 Poblacion:

 <input name="poblacion" type="text" id="poblacion" />
 

 Pais:

 <input name="pais" type="text" id="pais" />
 

 Sexo:

 <input name="sexo" type="text" id="sexo" />
 

 Orientacion sexual .  Homo , Hetero , Bis , Trans , Curioso , Voyeur:

 <input name="Orientacion sexual" type="text" id="Orientacion sexual " />
 

 Altura ( en centimetros ):

 <input name="Altura" type="text" id="Altura " />
 

 Fisico  . Delgado , Atletico , Rellenito , Grueso:

 <input name="Fisico" type="text" id="Fisico" />
 

 Como soy:

 <textarea name="Como soy" id="como soy"></textarea>
 

 Que busco:

 <textarea name="que busco" id="que busco"></textarea>
 

 <label>
 <input type="submit" name="Submit" value="contactar" />
 </label>
</p>
</form></td>
  <td width="35%"></td>
 </tr>
</table>
</body>
</html>

y el php es este

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta name="google-site-verification" content="jZpisOEGTid6dYyiz7_5QXm4AP7gOEiJIRYN3Nsf4bo" />
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>contactar.php</title>
</head>

<body>
<?php

$mail='[correo eliminado]';


$nombre = $_POST['nombre'];
$oculto = $_POST['oculto'];
$nick = $_POST['nick'];
$edad = $_POST['edad'];
$email = $_POST['email'];
$oculto = $_POST['oculto'];
$provincia = $_POST['provincia'];
$poblacion = $_POST['poblacion'];
$pais = $_POST['pais'];
$sexo = $_POST['sexo'];
$orientacion sexual = $_POST['orientacion sexual'];
$altura = $_POST['altura'];
$fisico = $_POST['fisico'];
$como soy = $_POST['como soy'];
$que busco = $_POST['que busco'];

$thank="index.html";

$message = "
nombre:".$nombre."
telefono:".$telefono."
email:".$email."
mensaje:".$mensaje."";

if (mail($mail,"Formulario de Consulta",$message))
Header ("Location: $index");

?> 
</body>
</html>
por mas pruebas y cambios que hago me sale casi siempre un mensaje HTTP 404 la pagina no se puede encontrar alguien me puede decir algo gracias
Gracias chic@s el ftp de telefonica no soporta php me lo cuenta ahora, como puedo hacer otro formulario de contacto? gracias de antemano
Hola. Tengo un formulario en mi pagina web pero los correos no llegan y no se porque. ¿Alguien puede darme una sugerencia? Muchas gracias.
Este es el codigo que he usado:


<?php

///////Configuración/////

$mail_destinatario = '[correo eliminado]';

///////Fin configuración//



if (isset ($_POST['enviar'])) {

$headers .= "From: ".$_POST['email']. "rn";

if ( mail ($mail_destinatario, $_POST['asunto'], "Nombre y apellidos : ".$_POST['nombre']." Asunto: ".stripcslashes ($_POST['asunto'])."n Mensaje :n ".stripcslashes ($_POST['mensaje']), $headers )) echo '



Su mensaje a sido enviado correctamente. Gracias por contactar con nosostros



';



else echo '



Error al enviar el formulario. Por favor, inténtelo de nuevo mas tarde.



'; }



echo '

<FORM method=post action=?> <LABEL for=nombre>Nombre y apellidos : </LABEL>

<INPUT maxLength=80 size=50 type=text name=nombre>
<LABEL for=email>Email : </LABEL>

<INPUT maxLength=60 size=50 type=text name=email AUTOCOMPLETE="OFF">
<LABEL for=asunto>Asunto : </LABEL>

<INPUT maxLength=60 size=50 type=text name=asunto>
<LABEL for=mensaje>Mensaje : </LABEL> <TEXTAREA rows=5 cols=31 name=mensaje></TEXTAREA>


<LABEL for=enviar>

<INPUT value="Enviar consulta" type=submit name=enviar></LABEL>

</FORM>

';

?>