Problema formulario html y php

Hola buenas, decir que relleno el formulario en la web y al darle a enviar, no me da ningun error pero no llega nunca el correo, alguien sabe que puede pasar? Gracias!

Aquí mi php:

<?php
$nombre = $_POST["nombre"];
$correo = $_POST["correo"];
$telefono = $_POST["telefono"];
$contenido = $_POST["contenido"];
$para = "[email protected]";
$asunto = "Mensaje enviado desde mi web";
$mensaje = "
Nombre del remitente: ".$nombre."
Correo: ".$correo."
Teléfono: ".$telefono."
Comentario: ".$contenido."
";

$header = 'From: ' . $correo . " \r\n";
$header .= "X-Mailer: PHP/".phpversion(). " \r\n";
$header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";

mail($para, $asunto, utf8_decode($mensaje), $header);



echo "Hemos recibido su mensaje correctamente, pronto le contestaremos, gracias";
?>

Bueno, tampoco estás controlando que haya o no un error al enviar el mensaje de correo.

Te sugiero que en vez de usar la función mail() uses PHPMailer que te permite más control y puedes depurar mejor los problemas que tengas.