I’ve run into this a few times over the years. Here is the Scenario
Windows 2000/2003 Domain
Windows XP Clients
The user has just changed their password.
The user can log into the computer fine with their new password but access to shared resources (their home directory and even logon scripts) return an error of Access Denied. This also denies them access to their email.
You need to go into the Control Panel then to User accounts.
Then Click on the Advanced Tab and navigate to the Manage Passwords. The password that is stored on the PC for the server in question is wrong. I would just delete the stored password and try to access the share again. It will now use the user credentials from the PC and not from the passwords stored on the computer.