como me gusta decirlo....
eso no es culpa del PHP !!!
cada servidor de correo tiene el derecho de hacer lo que quiera con sus mails, bloquear ciertos remitentes, enviar mails al SPAM, etc, etc...
vaya, con código no resuelves esto... suerte!
¿entiendes eso??