Função mail() do PHP

galera...

to refazendo um sistema daqui da empresa ( http://www.qranio.com.br/ ) http://forum.imasters.com.br/public/style_emoticons/default/natal_w00t.gif e tá acontecendo um probleminha...

este sistema, por ser um quiz game, com premios para resgate em todo o brasil, o usuario compra, e recebe(ou deveria receber ) um email com um comprovante...

só que...

ao tentar enviar, ele não envia para emails como hotmail, yahoo, etc... porem... o gmail recebe normalmente....

testei de outros servidores (locaweb, e um outro aqui local), e foi normal... mas na dialhost não funciona... queria pelo menos enviar por outro servidor, sem precisar ter o arquivo em outro servidor...

obs.: MEU X-IP é 201.78.165.137

meu codigo:

<?

$headers = "Content-Type:text/html; charset=iso-8859-1\n";
$headers .= "From: eMiolo.com <suporte@emiolo.com>\n";
$headers .= "X-Sender: <suporte@emiolo.com>\n";
$headers .= "X-Mailer: PHP\n";
$headers .= "X-IP: ".$_SERVER['REMOTE_ADDR']."\n";
$headers .= "Return-Path: <suporte@emiolo.com>\n";
$headers .= "MIME-Version: 1.0\n";

	$message = 'Teste de envio de email!!!!';

	mail('diego.teixeira@emiolo.com', 'teste de envio de email v1.0', $message, $headers); // recebe
	mail('guezth@hotmail.com', 'teste de envio de email v1.0', $message, $headers); // NÃO RECEBE
	mail('guezth@gmail.com', 'teste de envio de email v1.0', $message, $headers); // recebe
?>

Alguem tem uma luz?????