Problemas al enviar correos plesk 10

Buenas tardes a todos/as, tengo un problema con el servidor a ver si me pueden ayudar por favor.

Tengo un servidor Linux CentOS dedicado y desde hace dos meses o así tengo clientes que se me quejan de que no llegan sus correos a ciertas personas, osea envían a 100 personas t a 10 de ellos no les llega.

He llamado al provedor de esas 10 personas y NO hay bloqueos de IP y he mirado por todas partes y nada de nada.

Los correos que envían mis clientes se quedan en la cola del servidor pendientes de salir y a los 7 días les llega el failure como que el correo no ha llegado a su destino con lo siguiente:

Este es otro error

Las direcciones de correo del destinatario están correctas ya que enviando desde gmail llegan perfectamente.

Alguien podría echarme una mano por favor?

Gracias un saludo.

 

Comprueba que TU ip no esté en una RBL y que tenga correctamente configurado el SPF

 

El tema del RBL ya lo he comprobado y sale limpia pero no se si la web era oficial, el tema de Activar SPF para protección antispam lo tengo desactivado.

Puede ser eso? la cosa es que le pasa a diferentes clientes con diferentes envíos o sea, a algunos les llega y a otros no.