No llegan los correos.

[rirs]

Buenas noches.

Nuevamente molestando por aquí, pero me ha surgido un problema que siquiera quienes administran el hospedaje saben resolverme.

Lo que sucede es que tengo una hoja html con php, y me funciona y se envía todo, pero no me llegan los correos. Pensé que era un problema en la configuración, así que cree otra y otra, pero luego, revisando, si lo subo a otro servidor diferente todo me funciona correctamente y los datos me llegan.

Llamé donde está hospedada la página, pero me dicen que ya liberarón las cuentas y que bla bla, y no me ayudarón en nada ¿qué puedo hacer? Llevo días intentando resolverlo pero a los que pregunto nadie sabe.

¡Gracias de antemano para quien pueda guiarme aunque sea un poco!

Agrego programación:

Html:

<form id="form1" name="form1" method="post" action="contacto.php" target="_blank">
<table width="537" border="0" align="left" cellpadding="0" cellspacing="0">
<tr>
<td width="84">Nombre:</td>
<td width="12">&nbsp;</td>
<td width="448"><input name="nombre" type="text" class="arial_14_caja" id="nombre" size="70" /></td>
</tr>
<tr>
<td>&nbsp;</td>
<td>&nbsp;</td>
<td height="25">&nbsp;</td>
</tr>
<tr>
<td>Direcci&oacute;n:</td>
<td>&nbsp;</td>
<td><input name="direccion" type="text" class="arial_14_caja" id="direccion" size="70" /></td>
</tr>
<tr>
<td>&nbsp;</td>
<td>&nbsp;</td>
<td height="25">&nbsp;</td>
</tr>
<tr>
<td>E-mail:</td>
<td>&nbsp;</td>
<td><input name="mail" type="text" class="arial_14_caja" id="mail" size="70" /></td>
</tr>
<tr>
<td>&nbsp;</td>
<td>&nbsp;</td>
<td height="25">&nbsp;</td>
</tr>
<tr>
<td>Tel&eacute;fono:</td>
<td>&nbsp;</td>
<td><input name="telefono" type="text" class="arial_14_caja" id="telefono" size="70" /></td>
</tr>
<tr>
<td>&nbsp;</td>
<td>&nbsp;</td>
<td height="25">&nbsp;</td>
</tr>
<tr>
<td valign="top">Comentarios:</td>
<td>&nbsp;</td>
<td><textarea name="comentarios" cols="72" rows="4" class="arial_14_caja" id="comentarios"></textarea></td>
</tr>
<tr>
<td valign="top">&nbsp;</td>
<td>&nbsp;</td>
<td height="50" align="center"><p>&nbsp;</p>
<table width="231" border="0" cellspacing="0" cellpadding="0">
<tr> </tr>
</table>
<table width="200" border="0" cellspacing="0" cellpadding="0">
<tr>
<td width="90"><label>
<input type="checkbox" name="ciudad" value="monterrey" id="CheckboxGroup1_0" />
Monterrey</label></td>
<td width="28">&nbsp;</td>
<td width="82"><label>
<input type="checkbox" name="ciudad" value="celaya" id="CheckboxGroup1_1" />
Celaya</label></td>
</tr>
</table>
<br />
<br />
<p>&nbsp;</p></td>
</tr>
<tr>
<td valign="top">&nbsp;</td>
<td>&nbsp;</td>
<td align="right"><table width="125" border="0" cellspacing="0" cellpadding="0">
<tr>
<td width="42%"><input type="reset" name="Reset" id="button" value="Borrar" /></td>
<td width="18%">&nbsp;</td>
<td width="40%"><input type="submit" name="send" id="send" value="Enviar" /></td>
</tr>
</table></td>
</tr>
</table>
</form>

Php:

<?php
$nombre = $_POST['nombre'];
$direccion = $_POST['direccion'];
$mail = $_POST['mail'];
$telefono = $_POST['telefono'];
$comentarios = $_POST['comentarios'];
$ciudad = $_POST['ciudad'];

$header = 'From: ' . $mail . " \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 .= "En la ciudad: " . $ciudad . " \r\n";
$mensaje .= "Con direccion en: " . $direccion . " \r\n";
$mensaje .= "Su e-mail es: " . $mail . " \r\n";
$mensaje .= "Su telefono es: " . $telefono . " \r\n";
$mensaje .= "Comentarios: " . $_POST['comentarios'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());

$para = '[email protected]';
$asunto = 'Mensaje Autoplex';


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


?>
<style type="text/css">
<!--
.centro { text-align: center;
font-family: Tahoma, Geneva, sans-serif;
font-weight: bold;
}
-->
</style>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td align="center" valign="top"><br />
<br />
<table width="400" height="300" border="0" cellpadding="0" cellspacing="0">
<tr>
<td><p class="centro"><img src="imgs/logo.jpg" alt="" width="104" height="94" /><br />
<br />
Gracias por contactarse,<br />
nos estaremos comunic&aacute;ndo con usted.<br />
<br />
</p></td>
</tr>
</table></td>
</tr>
</table>