Envio Email, funciona en algunos servidores.

[La Lokilla]

Hola.

Tengo un script php, que se encarga de enviar correos a los usuarios. Dicho script envia los correos a la bandeja de entrada, nada de spam. todo muy bien.

Pero mi duda es por que ese script funciona bien en x Servidores y en otros no.

Me explico.

En Servidor "x" pruebo ese script y el email me llega a bandeja de entrada y todo. Pero en otros Servidores "x" llega como correo basura.. o directamente ni llega.

Entonces cuales son las razones?

El dominio ?? pues los dominios son nuevos, asique no creo que sean catalogados como "spam" o algo asi.
El servidor son de pago, donde viene todo activado, nada gratuito.

Que es lo que falla?? el script no es.. porque uso el mismo en servidores pero solo en algunos funciona adecuadamente.

Alguien que tenga la solucion a todo esto plz??

Pd: Para quien me diga "usa phpmailer" pues usandolo pasa lo mismo..

Gracias ;)