Wow you still cranking on this?
Here is what I would do...
First three 'spare' machines you can use to create a little test network.
Machine one, install your server OS.
Machine two, server OS.
Machine 3, whatever OS your user is running (XP, 7, etc)
Now, Connect M1 to the network and join the domain, allow the AD and GC to propogate to it. Disconnect, using NTDSUtil, forcefully assign all AD roles to it. DO NOT REATTACH TO ACTUAL NETWORK AT THIS POINT!!
Set up M2 with it's own 'faux' domain.
Network M1 and M3 and try to recreate the problem.
Network M2 and M3 and try to recreate.
If the problem recurs when join M1 but not M2, then you know you have a GPOL or AD specific issue. If it doesn't recur on either, than you have an issue specifically relating to your network itself. You may have packet restrictions etc on your routers (I'm assuming there is no firewall between the user PC and server).