Retry timeout exceeded... Help

[joomadicto]

Estimados Amigos,

Deseo su ayuda con un problema que tengo, desde mi servidor hacemos envíos de correo a varios Host, pero el problema sucede con un Host especifico el cual no puede recibir nuestros correos, y nosotros no podemos recibir sus mails.
El mensaje que se generaluelo de hacer el envío es:

This message was created automatically by mail delivery software.

A message that you sent could not be delivered to one or more of its recipients. This is a permanent error. The following address(es) failed:

usuario dominio.com
retry timeout exceeded

Hemos revisado absolutamente todo, del lado de ellos dicen que la configuración de sus DNS esta correcto que no tienen ningun bloqueo, nosotros hemos revisado nuestras configuraciones, hemos pedido ayuda a soporte técnico de nuestro servidor, pero el problema persiste. Los administradores de nuestro servidor dicen que no saben a que puede deberse, ellos ya no nos ayudan con este asunto.
Pido su colaboración para solucionar este inconveniente. Ye he revisado listas negras, bloqueos, pero todo esta correcto.
Muchas gracias por su valiosa ayuda.

Saludos cordiales,