It may sound 'duh'.. but did you verify that his mapping is correct? Is he mapping to the same drive/folders that the other user is viewing, where they do see the files?
It must be something very simple.. a setting in his profile perhaps? Did you check any Group Policies that may be applied to his profile?