[Resolvido] Não envia email para domínios iguais

Fala galera beleza? Estou pesquisando e quebrando a cabeça há algum tempo

Seguinte: Eu tenho uma página de "Indique" em que a pessoa entra, coloca seu email e nome e o da pessoa que ela quer e será enviado um e-mail personalizado com a indicação dessa pessoa...pois bem, eu consegui fazer todo o email, testei e estava pegando, até perceber algo:

Quando eu coloco 2 emails com domínios iguais (Ex: teste@hotmail.com e teste2@hotmail.com) ele não envia, e dá a mensagem "Warning: mail() [function.mail]: SMTP server response: 550 5.7.1 we do not relay". Pesquisei sobre esse erro, inclusive por aqui mas não achei um motivo válido para isso acontecer. Alguém pode me ajudar?

Segue o código em php

<?

$end_do_site ="http://www.poltronasmassageadoras.com.br";
$nome_enviando = $_POST["seu_nome"];
$email_enviando = $_POST["seu_email"];
$nome_destinatario = $_POST["para_nome"];
$email_destinatario = $_POST["para_email"];
$assunto = "$nome_destinatario, recomendo o site";

$header = "MIME-Version: 1.0 \r\n";
$header .= "Content-type: text/html; charset=utf-8\r\n";
$header .= "From: \"{$nome_enviando}\" <{$email_enviando}> \r\n";

$mensagem .= "<font face='Arial' size=4 color= '#ff6c00'><b>Olá, $nome_destinatario</b></font><br><br>";
$mensagem .= "<font face='Arial' size=3 color= '#000000'><b>Seu amigo $nome_enviando visitou nosso site e recomenda sua visita</b></font><br>";
$mensagem .= "<font face='Arial' size=3 color= '#000000'><b>O Site Poltronas Massageadoras oferece os modelos Agata Touch e Agata Long Arm, consideradas Top de Linha do Mercado no mundo das massagens</b></font><br><br>";
$mensagem .= "<img src=\"http://poltronasmassageadoras.com.br/imagens/arte_email.jpg\"><br><br>";
$mensagem .= "<font face='Arial' size=3 color= '#000000'><b>Visite nosso site: <br><br></b></font>";
$mensagem .= "<font face='Arial' size=3 color= '#000000'><b><a href='http://www.poltronasmassageadoras.com.br'>http://www.poltronasmassageadoras.com.br</a><br><br>Muito obrigado.<br><br>Poltronas Massageadoras</b></font>";

$enviar = mail($email_destinatario, $assunto, $mensagem, $header);

if($enviar) {
echo "<script type='text/javascript'> alert('Contato Enviado com Sucesso!'); window.location.href='indique.html'; </script>";
}

echo "<script type='text/javascript'> alert('Ocorreu algum erro ao enviar o formulário'); </script>";
}

?>