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