Mensajes a correos externos de Exchange 2003 se quedan en cola

Preparo mensajes y en algunos casos se quedan en cola del SMTP de
Exchange, evidentemente después de el tiempo configurado para los intentos
de reenvío los devuelve al remitente con error de que no pudieron ser
entregados en el tiempo especificado.

El SMTP está configurado para entregar por DNS y con el NSLOOKUP haciendo
búsqueda a lso dominios, contesta con los IP's de estos dominios por lo
tanto asumo que si los está encontrando pero no entiendo porqué deja en
cola esos mensajes.

Alguien tiene alguna idea?

Saludos
Carlos Luna