escribo el codigo que me enviaron, tambien lo probe en otro hosting y si funciona,
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "
http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="
http://www.w3.org/1999/xhtml"><head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<link href="estilo.css" type="text/css" rel="stylesheet" />
<title>Contacto</title>
</head>
<body>
<form action="enviar_correo.php" method="post">
<div class="form">
<h2>Contáctanos</h2>
<p>
Nombre:<br />
<input class="textbox" type="text" value="" name="nombre" />
</p>
<p>
Correo Electrónico:<br />
<input class="textbox" type="text" value="" name="email" />
</p>
<p>
Asunto:<br />
<input class="textbox" type="text" value="" name="asunto" />
</p>
<p>
Mensaje:<br />
<textarea class="textbox" name="mensaje"></textarea>
</p>
<p align="right">
<input class="button" type="submit" value="Enviar" />
</p>
</div>
</form>
</body>
</html>
________
<?
header('refresh:5; url=./');
$nombre = $_POST['nombre'];
$email = $_POST['email'];
$asunto = $_POST['asunto'];
$mensaje = nl2br($_POST['mensaje']);
$correoDestino = '
usuario@dominio.com';
$correoAsunto = "CONTACTO: $email";
$correoFrom = "From: Tu Nombre<
usuario@dominio.com>\r\n";
$html = "
<h3>Contacto</h3>
<ul>
<li><strong>Nombre: </strong>$nombre</li>
<li><strong>Email: </strong>$email</li>
<li><strong>Asunto: </strong>$asunto</li>
<li><strong>Mensaje: </strong><br>$mensaje</li>
</ul>";
$headers = "MIME-Version: 1.0\r\n";
$headers.= "Content-type: text/html; charset=iso-8859-1\r\n$correoFrom";
$fueEnviado = mail($correoDestino,$correoAsunto, $html, $headers );
?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "
http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="
http://www.w3.org/1999/xhtml"><head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<link href="estilo.css" type="text/css" rel="stylesheet" />
<title>Contacto</title>
</head>
<body>
<div class="form">
<h2>Contáctanos</h2>
<? if( $fueEnviado ){
echo "<p>Correo Enviado.</p>";
}else{
echo "<p>Falló el envio.</p>";
}
?>
<p>Serás redireccionado en 5 segundos.</p>
</div>
</body>
</html>
________
lo posteo por si hay algun error en la programacion