Problema con formulario sencillo PHP en servidor godaddy

[JinSunMi]

Hola comunidad
tengo 2 webs alojadas en hostings diferentes
pero los dos son similares
en los servidores de Godaddy

Estas son sus características:
OS/Hosting Type: Linux / 4GH Web Hosting
Hosting Configuration: 2.2
PHP Version: PHP 5.2

Uso este código para enviar los datos

Código PHP:

  <?php
$Nombre=$_POST['nombre'];
$Apellidos=$_POST['apellidos'];
$Correo=$_POST['correo'];
$Telefono=$_POST['telefono'];
$Habitacion=$_POST['habitacion'];
$comentarios=$_POST['comentarios'];
$toaddress ='[email protected]';
$asunto='Contacto desde la web ';
$mensaje=
' Nombre:'.$Nombre."\n"
.'Apellidos:'.$Apellidos."\n"
."Correo:\n".$Correo."\n"
.'Telefono:'.$Telefono."\n"
.'Habitación:'.$Habitacion."\n"
."Comentarios:\n".$comentarios."\n";
$fromaddress='From: Jin web ';
mail($toaddress,$asunto,$mensaje,$fromaddress);
?>   

Código HTML:

<p align="center" class="Estilo11 Estilo2">Su mensaje ha sido enviado. 
  <br />
  Gracias por escribir a<br />
 Jin sun Mi<br />
Pronto te  respondo </p>
<p align="center" class="Estilo1"><span class="Estilo16"><span class="Estilo3"><span class="Estilo4"><span class="Estilo6"><a href="javascript:history.go(-1)">Atr&aacute;s </a></span></span></span></span></p>
<p align="center" class="Estilo8"><a href="http://www.miweb.com">ir a p&aacute;gina principal de Quantum </a></p>
<p align="center" class="Estilo9 Estilo1">&nbsp;</p>
</body> 

Mi problema es que los datos llegan a mis correos (gmail, hotmail) después de 10 minutos y varios no llegan

¿a qué se debe y como lograr que todo trabaje bien?
Gracias
Jin