php no envia formulario

hice mi pagina web y la subi al servidor gratuito cctw donde me di de alta.
Estoy intentando introducir una pagina de contacto con un form que me envie los datos a mi correo,
aunque el php me dice correo enviado, la realidad es que no recibo nada.
codigo del php:
<?php

//variable de validacion

$valida = true;

if (empty($_POST['nombre'])) {

echo "<b>No se especifico nombre</b><br/>";

$valida = false;

}

if (empty($_POST['mail'])) {

echo "<b>No se especifico E - mail</b><br/>";

$valida = false;

}

if (empty($_POST['asunto'])) {

echo "<b>No se especifico asunto</b><br/>";

$valida = false;

}

if (empty($_POST['mensaje'])) {

echo "<b>Por favor, no envie un mensaje en blanco</b><br/>";

$valida = false;

}

// Validamos la direccion de correo electronico

//if (!strchr($_POST['mail'],"@") || !strchr($_POST['email'],"."))
// {echo "<b>No es un correo valido</b><br/>"; $valida = false; }

// Si las comprobaciones son correctas

if ($valida == true)

{

// Creamos el header para el mensaje

// para:

$to ="[correo eliminado]";

// Asunto

$subject = $_POST['asunto'];

// Cabeceras del mail (Content-Type y demas info)

$headers = "MIME-Version: 1.0\n";

$headers .= "Content-type: text/html; charset=utf-8\n";

// El From: en la forma Nombre <[correo eliminado]>, esto garantiza que

// el receptor vea solo el nombre de quien envia

$headers .= "From: ".$_POST['nombre']." <".$_POST['email'].">\n";

// Opcional: Resopnder a:

$headers .= "Reply-To: " . $_POST['email']."\n";

//Opcional X-Mailer

$headers .= "X-Mailer: PHP/" . phpversion();

// Cuerpo del email

$message = $_POST['mensaje'];

if(mail($to, $subject, $message,$headers))
{

echo "<p>Mensaje enviado, Gracias por sus sugerencias.<br /><a href=\"javascript:history.go(-1)\">Volver</a></p>";

}
else {
echo ("ERROR. PORFAVOR INTENTE MAS TARDE");
}

}

?>

gracias por vuestra ayuda.

por cierto si quereis visitar mi pagina y darme alguna opinion:
http://www.galagrafic.comocreartuweb.es/index.html

Para enviar correos electrónicos el servidor que tienes debe permitirte eso. Me parece que el gratuito este no tiene tal opción.

Tambén: Intenta poner la página de contacto con extensión .php , y no .html .
Ese es el segundo problema mas común.
El primero es el que dice olukarak ;)
Pero yo creo que en el gratuito las funciones si estan activadas, pero envia 1 mensaje de cada.. pff ;) .

Tras preguntar si lo amdite (Que creo que si), y cambiar la extensión, pruebalo.
Si te sigue dando error, y para descartar errores del servidor (Errores o que no te deja) Intenta utilizar
http://www.comocreartuweb.com/consultas/showthread.php/53309-P%C3%A….
Si te funciona y el correo te llega, deberá de ser un error en tu código :)
(Porfavor, no lo tomes como spam :D )

Por cierto, la proxima vez que pongas un código, lo puedes meter entre las etiquetas, si es PHP [.P.H.P.] y [./.P.H.P.] si es HTML [.H.T.M.L.] y [./.H.T.M.L.] y si son estilos, o una mezcla de todo un poco entre [.C.O.D.E.] y [C.O.D.E.] (Sin los puntos?)

Gracias :DDD y suerte con tu página ^^