En dominio nuevo los correos llegan a spam

[alonsomaxx]

Me llegan a todos los servidores como spam. En ninguno llega correctamente.

Cuando busque información sobre la reputación del dominio había una casilla que me la marcaba en Rojo (Como erronea). Esta casilla es la de "SPF record" y según estuve buscando información...

SPF es un protocolo de autenticación de correo electrónico diseñado para verificar que cada correo electrónico se origina en el dominio de Internet del cual pretende llegar basándose en la dirección IP del remitente.

Creo que en mi VPS tengo bien configurada el "SPF" ya que no lo he tocado...
v=spf1 +a +mx +a:servidor.nombreservidor.com -all

Creo que los tiros van por ahí, pero no se yo...