Problemas con envío de mails

[Chiva89]

Efectivamente, yo acabo de mandar el primer mail desde mi dominio y fue directo a la carpeta de no deseado.

Lo hice usando un MX record y la funcion mail de php.
También decir que el MX es de otro proveedor al del hosting.
El caso es, si mandándolo a traves de una conexion al servidor de correo por smtp solucionara esos problemas de IPs que hacen que lo marquen como spam.

Héctor, ¿tú que opinas?

Tampoco quiero probarlo sin saber ya que tendría que cambiar todas las DNS del dominio.

Un saludo

EDITO: acabo de cambiar el MX record del de hostalia, que me habian dado con el dominio, por el de google y ya no me lo marca como spam.
Parece que el de google si que tiene la implementación de SPF, ¿no?

EDITO2: ahora que le hecho un vistazo a los valores por defecto del DNS veo que tenia un registro TXT sobre el SPF
Pone esto: v=spf1 ip4:...IP.../25 ~all
No se si será eso a lo que te referías