formulario simple

[txepetxa]

Bueno despues de hacer lo que me habeis sugerido esto sigue sin funcionar y he odtado por copiar un formulario de una web

Código PHP:

  <?php  
$mail_destinatario="[email protected]"; 
 
  if (isset ($_POST['enviar'])) { $headers .= "From: ".$_POST['email']. "\r\n";  
  if ( mail ($mail_destinatario, $_POST['asunto'],  
  "Nombre y apellidos : ".$_POST['nombre']." 
   Asunto: ".stripcslashes ($_POST['asunto'])."\n 
    Mensaje :\n ".stripcslashes ($_POST['mensaje']), $headers ))  
    echo '<p>Su mensaje a sido enviado correctamente. 
     Gracias por contactar con nosostros</p>';  
     else echo '<p>Error al enviar el formulario.  
     Por favor, inténtelo de nuevo mas tarde.</p>'; }  
      
      
      
      
     echo '<form action="?" method="post">  
     <label for="nombre">Nombre y apellidos : </label>   
     <input type="text" name="nombre" size="50" maxlength="80"><br/>  
     <label for="email">Email : </label>   
     <input type="text" name="email" size="50" maxlength="60"><br/> 
      <label for="asunto">Asunto : </label>   
      <input type="text" name="asunto" size="50" maxlength="60"><br/>  
      <label for="mensaje">Mensaje : </label>   
      <textarea name="mensaje" cols="31" rows="5"></textarea> <br/>  
      <label for="enviar">  
      <input type="submit" name="enviar" value="Enviar consulta"></label>  
      </form><p>&nbsp;<p><br>'; 
       ?>   

Y me sigue diciendo que lo ha mandado pero no me llega nada y he probado con varias direcciones de correo sabe alguien a que puede ser debido
Gracias