Exchange sin poder enviar correo a cierto dominio

Buenos días,

Espero puedan ayudarme, tengo Exchange 2003.
No nos es posible enviar correos hacia un dominio en partircular, en este
caso es produbanco.com. Los mensajes se quedan en la cola del servidor y el
mensaje que emite es: "The connection was dropped by the remote host."
Hablé con el administrador de correos del otro sitio y realizamos unas
pruebas de telnet por el puerto 25 y fueron exitosas, el correo se pudo
enviar bien de esta manera, pero es exchange el que no está dejando pasar el
correo.
Intenté tambien crear un nuevo Conector en los routing groups para el
dominio produbanco.com y tampoco se van los correos.
Cual puede ser el problema? y como lo soluciono?

Gracias de antemano por alguna sugerencia.

Atte.

Liz Sánchez Luna