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.
logre resolverlo, precisaba un mail de razy....ya funciona todo

gracias.