Problemas con correos

[herreraRdz]

Hola a todos, tengo un pequeño gran problema que no eh podido resolver, resulta que tengo un cliente el cual tiene problemas para recibir correos de ciertos clientes de ellos, pensaba que tenia que ver con algun filtro de spam pero no es asi ya que agregue los correos en una lista para que no los filtre y aun asi no llegan.

Estaba pensando que quizas era problema de Triara ya que mis clientes estuvieron hospedados con ellos y despues se pasaron con nosotros y de ahi empezaron los problemas para recibir correo, y hace poco uno de sus clientes al mandar correos les regresaba un correo de error pero de triara diciendo que los correos no existian, cuando debia haber llegado un correo de error de nuestro servidor.