Acabo de migrar a un nuevo servidor con un poco más de capacidad y me he encontrado con que el sistema de correo de estaban llegando a SPAM.
Tras verificar que los spf1 estaba bien he procedido a revisar las otras configuraciones, como es usar exim4.