http://support.microsoft.com/kb/305293
XP and newer may bypass/do quick logon which will stop folder redirection from happening. Adding this policy can make redirection work. Ran into this on a place that was redirecting mydocs and we moved the home drives and computers were not picking up the change.
Policy Setting:
Computer ConfigurationAdministrative TemplatesSystemLogon Always wait for the network at computer startup and logon