Hola.
Les subo el script completo que hice. Usando solo la funcion mail no envía a esos dominios. Hice una clase para envío de mail. Lo subo a esta
dirección para que si pueden lo revisen y den su opinión.
Hay que hacer en otra pagina un require("email.inc.php");
$email = new email($to, $from, $subject, $body);
$email->send();
Me está dando el mismo problema