Hola @Unknown_Zoz 
Entiendo que tienes un plan de correo contratado con OVH (MX Plan, Email Pro, Zimbra o similar) y que el problema es que tus correos llegan a la bandeja de spam de algunos destinatarios. Has comprobado que la IP del servidor de OVH está en listas negras. Te explico qué está pasando y qué puedes hacer.
Lo primero que debes saber es que los servidores de correo de OVH tienen protección antispam activa por defecto. Es normal que compartan IP entre varios clientes, y si alguien usa mal su cuenta, esa IP puede acabar en listas negras. No significa que tú hayas hecho nada malo, pero te afecta.
Lo que te recomiendo hacer:
Revisa tu configuración DNS. Para que los correos que envías sean considerados legítimos por los servidores de destino (Gmail, Outlook, Wanadoo, etc.), es imprescindible tener bien configurados los siguientes registros en tu dominio:
SPF: este registro indica qué servidores están autorizados a enviar correo en nombre de tu dominio. Para los planes de correo de OVH, el valor correcto suele ser v=spf1 include:[mx.ovh.com](https://mx.ovh.com/) ~all. Si ya tienes otro SPF, debes editarlo y combinarlo, no crear uno nuevo.
DKIM: este registro firma tus correos digitalmente. En el área de cliente de OVH, dentro de la sección de tu plan de correo (MX Plan o Exchange), busca la pestaña de información general. Verás un apartado DKIM que probablemente esté en rojo. Actívalo con un clic. Si tu dominio no está gestionado en OVH, te darán dos registros CNAME que debes añadir en tu zona DNS.
DMARC: este registro le dice a los servidores qué hacer si falla SPF o DKIM. Crea un registro TXT con nombre _dmarc.tudominio.com y un valor que empiece por v=DMARC1; p=none; rua=mailto:tuemail@tudominio.com. El p=none es seguro para empezar, solo monitoriza sin bloquear nada.
Todos estos cambios pueden tardar entre 4 y 24 horas en propagarse.
Espero que te haya ayudado 
Sergio Turpín