[Resolvido] problemas com "mail" com domínios

Olá pessoal,

tenho um site desenvolvido em flash e tenho um formulário de contato que chama uma pagina de contato.php que ela carrega as variáveis e envia por email...

o problema é que o email só chega quando o destinatário tem o domínio .com.br , quando eu mudo para o destinatário correto que tem o dominio .com o email nao chega...

será que o problema é no servidor hospedado

Alguém tem uma opniao ?

Obrigado.