Can you run a gpresult from the client machine in question and see if the folder redirection policy is actually being applied? Also folder redirection can be a little goofy especially as it pertains to folder names, user names, etc.. Check the event logs on the client machine to see if it mentions something about it failing to redirect.
MO