Problema con envio de correos

Hola

Tengo una red montada en la oficina, Un servidor windows 2003 server con
exchange 2003.
Tengo creado un dominio y todas las estaciones configuradas con ese dominio.

Cada estacion tiene configurado microsoft outlook con su cuenta de correo
externa y con su buzon de correo en el exhcange 2003.

Las estaciones tienen configuradas las dns la primera la direccion ip del
servidor para que puedan acceder a una intranet que tengo creada.

Aqui ya encontramos el error. Cada usuario cuando manda un correo
electronico dependiendo del correo que sea, es decir no siempre me da el
error, pero es muy amenudo, de cada 10 mensajes 7 me dan error, me devuelve
un correo el administrador diciendome:

Algunos de los destinatarios no recibieron su mensaje.

Asunto: Asuntos importantes
enviado: 17/05/2006 9:30

No se puede localizar a los destinatarios siguientes:

xxxxxx@xxxxxxxxx.es en 17/05/2006 9:44
No es posible entregar el mensaje, hay un error de configuracion en el
servidor. pongase en contacto con el administrador.
<srvcovi.covi.com#5.3.0 smtp;553 5.3.0 Rechazado >


Alguien me puede hecha r una mano con este problema


Gracias