It's likely that a password situation is causing the issue, or possibly a lockout due to a password that is hammering the target location.
My Issue:
User's laptop, which is not part of the domain, was unable to access a mapped network drive to a shared folder that previously worked.
Notes:
-Other PC's can access the shared folder
-Source of share can be pinged by laptop
-Other shared folders can be accessed without problems
Solution:
Remove stored password for the location on local machine.
To begin go to: Start > Control Panel > User Accounts
Next: Depending how WinXP is setup, user accounts will display in one of two ways. You are looking for a "Manage My Network Passwords". This can be a button, or a piece of text that is visible after accessing the user's account. In any event, remove the entry associated to the location of the source you are attempting to access.
Best of luck!