I have a user whos is unable to access the file server from his workstation, his user account can access it from other machines, I'm able to access it using my account on his computer.
I'm assuming its a corrupted local profile? Normally I would just remove and recreate the profile, but.. He's a developer with extensive settings stored into his programs, and it would take at least a day possibly two in order to recreate everything.
What I can I do short of rebuilding his profile?
Take a look at any cached credentials on the workstation (Stored User Names and Passwords or Credential Manager, depending on the client OS). He may have credentials cached for that resource that don't have the required permissions.