Error de Autenteficacion con Exchange...Ayudaaaaa

Hola grupo, tengo la siguiente configuracion

El dominio A esta instalado Win2003 Srv Stnd, exchange 2003 e Isa Server
2000, desde este dominio no tengo progrmas con el correo en lo absoluto

El otro dominio (B) solo tiene el DC un Win2003 Srv Stnd, entre los dos
dominios estan establecidas las relaciones de confianza

en el Active directory del dominio A cree los usuarios del dominio B que
necesitan acceso al correo electronico con el mismo usuario pero con una
clave distinta a la del dominio B
En primera instancia cuando un usuario del dominio B se conecta al
Microsoft
Outlook para revisar su correo, se pide el usuario y contraseña del
dominio
A, luego de ingresar esta pueden enviar y recibir mail sin dificultal, EL
PROBLEMA esta en que el dia de mañana, el usuario prende se equipo y no le
pide que se ingrese el usuario y la contraseña, aparentemente se conecta
al
servidor de correo para revisar si tiene correos nuevos, pero revisando en
la
colas de los usuarios tiene mail que no se han entregado, ademas, cuando
se
trata de enviar un mail interno o externo siempre sale que no es posible
entregar el mail. He visto q reiniciando el servidor es la unica forma de
que estos usuarios puedan ingresar al correo,

No se lo que pasa, si me pueden orientar para encontrar una solucion se
los
agradeceria

Saludos
Saludos cordiales

Jaime Arevalo E