no recibo correos externos en ocasiones

Saludos a todos, espero me puedan orintar para saber que
es lo que esta pasando en mi dominio, eh tenido la queja
de varios usuarios que cuentan con una cuenta de correo
comercial y de las cuales reenvia sus correos a su cuenta
personal de la empresa, pero en ocasiones no llegan y les
devuelve el siguiente mensaje:

1.- Unable to deliver the message due to a communications
failure the MTS-ID of the original message is : c=us; a;
p=

2.- --Transcript os sessoin follows
451 midominio: Name server timeout
Warning: message still undelivered after 4 hours
Will keep trying until is 5 days old

Estos son 2 de los mensajes que les regresa mi servidor,
tengo Exchange 5.5 y Windows NT

Espero me puedan ayudar, ya que uno que se queja seguido
es mi Director General.
.