Código formulario de contacto PHP

[dicarlo]

Por un lado:

Código HTML:

<div class="contact-form-container">
<h3 class="smart-head">Formulario de Contacto</h3>
<p>Rellena el formulario y envianoslo, te responderemos lo antes posible.</p>
<form action="enviar.php" id="contact-form" class="clearfix" method="post">
<div class="form-cell">
<label class="display-ie8" >Nombre:</label>
<input type="text" placeholder="Nombre" class="name required" name="nombre" title="* Introduzca su nombre" /><span>*</span>
</div>
 
<div class="form-cell">
<label class="display-ie8" >Teléfono:</label>
<input type="text" placeholder="Teléfono" class="phone required" name="tlf" />
</div>
 
<div class="form-cell">
<label class="display-ie8" >Email:</label>
<input type="text" placeholder="Email" class="email required" name="email" title="* Introduzca su email" /><span>*</span>
</div>
 
<div class="form-cell">
<label class="display-ie8" >Asunto:</label>
<input type="text" placeholder="Asunto" class="subject" name="asunto" />
</div> 
 
<div class="form-row">
<label class="display-ie8" >Mensaje:</label>
<textarea name="mensaje" class="message required" cols="30" rows="10" placeholder="Mensaje" title="* Introduzca su mensaje"></textarea>
 
 
 
<input type="submit" name="submit" value="Enviar" class="submit readmore"/>
<input type="hidden" name="action" value="send_message" />
<input type="hidden" name="target" value="[email protected]" />
<img src="images/loading.gif" id="contact-loader" alt="Loader" />
<p id="message-sent">&nbsp;</p>
 
</div>
<div class="error-container">
</div>
</form>
 

y el php al que llama:

Código PHP:

<?php
$nombre = $_POST['nombre'];
$tlf = $_POST['tlf'];
$email = $_POST['email'];
$asunto = $_POST['asunto'];
$mensaje = $_POST['mensaje'];
 
$header = 'From: ' . $email . " \r\n";
$header .= "X-Mailer: PHP/" . phpversion() . " \r\n";
$header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";
 
$mensaje = "Este mensaje fue enviado por " . $nombre . ",
desde el email " . $email . " \r\n";
$mensaje .= "teléfono: " . $tlf . " \r\n";
$mensaje .= "Mensaje: " . $_POST['mensaje'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());
 
$para = '[email protected]';
$asunto = 'Asunto del mail recibido';
 
if (mail($para, $asunto, utf8_decode($mensaje), $header));
{ 
echo 'Mensaje enviado correctamente';
} 
else { 
echo "Oops!. Se produjo un error al procesar lo solicitado. Vuelve a intentarlo en unos minutos"; 
} 
?>
 

No me sale ninguno de los mensajes echo y tampoco me llega el correo. El caso es que otras veces este mismo código me ha funcionado y ahora no, no lo entiendo, puede ser que el hosting "básico" que he contratado no tenga lenguaje de programación PHp y por lo tanto no me lo ejecute???
Gracias de antemano.