Siguiendo por el camino que comentan @ArturoGallegos y @Triby comentar que te puede ser útil subir la reputación del emisor de los correos.
Para ello, según que control tengas respecto al servidor de correo puedes habilitar
SPF,
DMARC y
DKIM, así ganarás en seguridad y reputación.
Tras los cambios no olvides
Comprobar el grado de spam de tus correos.