Hi,
If the account name is correct in the users setup in the exchange admin, then ask if they have logged out of the computer lately. They may have redone their password or it may have expired on the domain and exchange can't see it. I have had occasions in NT where this has happened, and as soon as the user logs in again, it does ask for the user to change the password.
Let me know if that helped.
Thanks,
Jim