Hola Telmo, he revisado el tema con cuidado y puedo confirmarte que el problema es del plugin, no es un problema de reputación.

1. El SMTP que usas es un Relay de alto nivel, entonces aun si tu hosting o IP tuviera un problema de SPAM, al poner un relay evitas este problema.
2. Aun desactivando dicho plugin para usar la función nativa de PHP Mail, el error persiste
3. Inclusive llegue a desactivar todos los plugins y themes, y el error persiste
4. He instalado un modulo de formulario de contacto y este otro plugin funciona perfectamente. Puedes validarlo en la pagina llamada test

NOTA: Un detalle adicional es que este dominio adicional en tu hosting no tenia ningun servicio de correo funciona pues los registros MX no estaban presentes (ver adjunto). Acabo de corregir eso también.