problemas con evio de correos

bueno tengo un formulario de envio de correo en mi web y lo tengo montado en otras webs mias y en las otras funcionan y las dos estan montadas en 000webhost a continuacion os pongo el codigo del formulario y el php.


formulario:

<form id="form1" name="form1" method="post" action="enviar.php">
<fieldset style="border:3px solid #C1CDCD">
<legend><h2>Contacta Con Nosotros</h2></legend>

Nombre:*

<label>
<input name="nombre" type="text" id="nombre" size="60"/>
</label>



Telefono:


<input name="telefono" type="text" id="telefono" size="60" />




E-mail:*

<input name="email" type="text" id="email" size="60" />




Mensaje:*

<textarea name="mensaje" cols="40" rows="8" id="mensaje"></textarea>



<label>
<input type="submit" name="Submit" value="Enviar Formulario" />
</label>
<label>
<input type="reset" name="Limpiar" style="width:100px;" tabindex="6" value="Limpiar" />
</label>
</fieldset>
</form>

archivo enviar php.

<?php

$mail='[correo eliminado]';


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



$message = "
nombre:".$nombre."
telefono:".$telefono."
email:".$email."
mensaje:".$mensaje."";

mail($mail,"Formulario de Consulta",$message);


?>

<h2>Gracias!</h2>



Tu mensaje ha sido enviado, pronto nos pondremos en contacto con usted.</p>



<span style="color:red;font-size:150%;font-weight:bold;"><?php print $nombre; ?></span></p>



Si no es correcto,

<script type='text/javascript'>

document.write('vuelve atras');

</script>

<noscript>vuelve atras</noscript> y envialo de nuevo</p>

<script type='text/javascript'>

document.write('<p class="details">Volver a la página de inicio.</p>');

</script>

<script type='text/javascript'>

setTimeout('history.go(-2)', 9000);

</script>

<noscript>

<p class="details">Pulsa el boton "atras" en tu navegador para volver a la página anterior.</p>

</noscript>


muchas gracias de antemano
no no ningún error simplemente no llega nada a la pagina y sin envargo llega al final del php diciendo me esta enviado y todo correcto he estado hablando con los de hosting y dicen que de ellos no es, pero lo cierto es que yo tengo el mismo formulario en mas web y si andan y aqui no con que no se que hacer y he probado otros formulario que tengo y no andan los pongo en la otra web y si andan me trae de cabeza y no se que hacer gracias de antemano
estas seguro que tu servidor si te permite php_mail????

crea un documento
php, y lo subes a la red

<?php
phpinfo();
?>

luego diirecto de la red lo abres.. ahi te darás cuenta si tienes activado el php-mail

saludos
si funciona php porque hasta el 29 de septiembre ha estado funcionando el formulario que es lo gracioso por eso crei que era del servidor pero ellos me dice que de ellos no es
que servidor es?????

te comento todo esto, porque a mi me pasó hace tiempo con triara... (de paga)
usé miles de formularios... pregunté en mi servidor y nada que funcionaba

al fin me dijeron que la opcion php_mail, ellos la tenian desactivada por defecto, para evitar saturacion...
que para solucionarlo buscara un WEBMASTER PROFESIONAL

osea????? yo era mi propio webmaster!!!!

jajajajajaja

solucion... puse un mail provisional de melodysoft. hasta que pude cambiarme de servidor...
me di cuenta que habia muchos servidores gratuitos que si permitian php_mail, y el mio que era de paga NO

saludos
pues esta alojada en 000webhost pero lo mejor de todo que tengo ams webs alojadas en 000webhost con el mismo formulario y si funcionan con q no se que le pasara gracais de antemanos