MAIL só o hotmail recebe, mais ngm

Meu script.Mas qndo envio pra alguem, so os servidores do hotmail recebem.Uke fiz de erradu???function Envia($Remetente, $Destinatario, $Titulo, $Mensagem, $Pagina){$Headers = "MINE-Version: 1.0\s\n";$Headers .= "Content-Type:text/html; charset=iso8859-1\r\n";$Headers .= "From: $Remetente\r\n"; if(mail("$Destinatario", "$Titulo", "$Mensagem", "$Headers")){header("Location: $Pagina");}else{echo "Erro ao enviar a mensagem";}}