Slow Laptop Logon Times when Reconnecting to Network

Hello experts,

We are having a major issue with laptops in our environment regarding slow logon times (5-10 minutes), but only under these circumstances.

1. User is connected to the domain (wired or wireless)
2. User logs off, then disconnects from the domain (wired or wireless)
3. User logs on while disconnected from the domain (i.e. Starbucks, home network, etc...)
4. User logs off while disconnected from the domain
5. User returns to the campus, connects to the network (wired or wireless - same result) and attempts to logon (5-10 minute logon time)

NOTE: Rebooting the laptop while on-site always resolves the issue.

NOTE #2: After the initial 5-10 minute logon, user will have fast logons until the process above is repeated.

We are using:

1. Folder redirect (Desktop, Documents) to DFS path - cached as offline files
2. Roaming profile to local server

What I have attempted:

1. Disabled Configure Slow Link Mode Group Policy
2. Disabled Synchronize all offline files before logging off Group Policy
3. Disabled Allow or Disallow use of the Offline File features
4. Installed the following hotfix on the client - http://support.microsoft.com/kb/2525332 

...without resolution

What DID help the issue is when I enabled the GPO "Do not automatically make redirected folders available offline." I was able to log on/off with a test user perfectly many times...however, once the test user opened a few documents, the ActiveSync icon appeared (since it was now caching those files) and long logon times happened at the next domain reconnect (following the same process as above).

This really tells me where the problem lies...but I have no idea what to do about it. Your assistance is much appreciated!

Thank you!