formulario de contacto.

Probe de hacer el formulario de contacto que me mandaron y no resulto. No se cual es el problema, Les dejo aca uno que hice con algunas modificaciones para que lo vichen. primero el html:
<form id="contacto" name="contacto" action="enviar.php" method="post">
<p><label>Nombre<input type="text" name="nombre" id="nombre" size="30" /></label></p>
<p><label>Email<input type="text" name="email" id="email" size="30" /></label></p>
<p><label>Mensaje</br><textarea id="mensaje" rows="8" cols="40" name="mensaje"></textarea></label></p>
<p><input type="submit" name="submit" value="Enviar"/></p>
</form>

en el php:
<?php

$nombre = $_POST['nombre'];
$email = $_POST['email'];


$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 . " \r\n";
$mensaje .= "Su e-mail es: " . $email . " \r\n";
$mensaje .= "Mensaje: " . $_POST['mensaje'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());

$para = 'Aqui mi mail de web. por supuesto';
$asunto = 'Contacto desde web';

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

echo 'Tu Mensaje fue Enviado';
?>

Si alguien ve un error que me avise, yo no se que sucede.
Mi hosting es el gratuito de Razy, podría ser eso?. Aparentemente tiene php.