Hemos encontrado una solución al menos para que la persona a la que le envío los correos le lleguen sin tener que depender de si estoy en lista negra. Esta persona tiene un servidor dedicado y puede acceder a las configuraciones del servidor. Los pasos que ha seguido para solucionar esto y poder recibir los correos son:
Acceder vía web al panel WHM del servidor donde se reciben los correos ==> acceder a Exim Configuration Editor ==> acceder a RBLS [Manage] ==> elegir uncheck all
A quien no le funcione o no tenga esa opción probar WHM -- > Service Configuration -- > Exim configuration Manager --> vamos a la opción RBLS y ahí podemos activar o desactivar comprobaciones RBLS de distintos proveedores y podemos poner IP addresses en whitelist para que no nos rechace el correo proviniente de estas ips.
Una vez hechos los cambios no olvidar guardar (save)
Espero sirva de ayuda a quien tenga este problema
