Cambio de contraseñas

Un usuario decide cambiar su contraseña desde su puesto, tanto porque se
lo
exige las directivas o porque lo decide.
La contraseña se cambia sin problemas, pero una vez cambiada la contraseña
el Exchange le pide que se autentifique, así como las unidades compartidas
del mismo servidor (un sbs2k3 actualizado a tope).
Por más que el usuario reinicie el equipo, sigue pasando lo mismo hasta
que
un administrador cambie la contraseña del usuario en la consola del
serivdor
y ahí sigue todo normal sin pedir más autenticación que la del logon de
inicio.
Lo más curioso es que hay un único servidor al ser un sbs.

Alguna sugerencia?

Gracias.