My situation may or may not be related to each circumstance - but here is what I did to fix my problem.
I had Windows Server 2003 R2 servers and added Windows Server 2008 R2 servers. Updated Forest/Domain/GP with new schema before DCPROMO on Windows Server 2008 R2 servers.
Clients had Desktop and MyDocs redirected through GP before on Windows Server 2003 R2 servers. One of those Windows Server 2003 R2 DCs was dying, thus my need for new servers.
Clients were sometimes receiving the policy for the new redir within GP for MyDocs and Desktop, some were not. Slow logons on many WinXP clients, some Win7 clients.
Turns out that even though I had no replication errors, some clients were not getting the new GP for the Folder Redirection.
Per Microsoft, I had to go into each PC (or create registry exports and lay down the smack with an ADM file pushed through GP - see a little program called RegtoADM) and manually change in the registry:
Any of the RegKeys (strings) that would normally have been changed by the GP for Folder Redirection manually....
From: Personal "\\Svr-One\%USERPROFILE%\Documents"
To: Personal "\\Svr-Two\%USERPROFILE%\Documents"
BE CAREFUL when changing the GP for Folder Redirection to also check out T782799
And especially the setting
"Redirect the folder back to the local user profile location when policy is removed. If enabled, specifies that the folder be copied back to the local profile location if the Group Policy object no longer applies."
So you don't accidentally delete the user's redirected folder upon moving or disjoining from domain.