Problema con formulario de contacto.

[Rodrigo12345]

Bueno como dice el tema. Quisiera saber si esta todo bien hecho los codigos y el problema es que. Se envia el email pero jamas llega. Ya me fije en SPAM y tampoco. Desde ya muchas gracias gente.

Código HTML:

<div class="section group"> 
        <div class="col span_2_of_3"> 
             <div class="contact-form"> 
                <form action="contacto.php" method="post"> 
                  <h3>Contactanos!</h3> 
                
             <div> 
                <span><label>Nombre:</label></span> 
                <span><input name="Nombre" type="text" class="textbox" id="Nombre"></span> 
             </div> 
             <div> 
                <span><label>Apellido:</label></span> 
                <span><input name="Apellido" type="text" class="textbox" id="Apellido"></span> 
             </div> 
             <div> 
                <span><label>E-mail:</label></span> 
                <span><input name="Correo" type="text" class="textbox" id="Correo"></span> 
            </div> 
            <div> 
              <span><label>Telefono Movil:</label></span> 
              <span><input name="Telefono" type="text" class="textbox" id="Telefono"></span> 
            </div> 
            <div> 
              <span><label>Mensaje:</label></span> 
              <span><textarea name="Mensaje"> </textarea></span> 
            </div> 
            <div> 
          <button type="submit" name="enviar">Enviar</button>
          </div> 
         </form> 
       </form> 
     </div> 
 </div> 

Código PHP:

  <?php 
 
$Nombre = $_POST["Nombre"]; 
$Apellidos = $_POST["Apellido"]; 
$Telefono = $_POST["Telefono"]; 
$Correo = $_POST["Correo"]; 
$Mensaje = $_POST["Mensaje"]; 
 
$para = "[email protected]"; 
$asunto = "MENSAJE DESDE LA PAGINA"; 
 
$mensaje = "Nombre: ".$Nombre."Apellido: ".$Apellido."Telefono: ".$Telefono."Correo: ".$Correo."Mensaje:".$Mensaje.""; 
mail ($para,$asunto,$header,utf8_decode($mensaje)); 
 
$header = 'From: ' . $correo . " \r\n";  
$header .= "X-Mailer: PHP/".phpversion(). " \r\n";  
$header .= "Mime-Version: 1.0 rn";  
$header .= "Content-Type: text/plain"; 
 
echo "Hemos recibido su mensaje correctamente, pronto le contestaremos, gracias"; 
header("Location:http://www.arieltazzford.esy.es/contacto.html"); 
 
    echo 'Falló el envio'; 
 
?>