yeah i've got this in our 8/8.1 domain environment as well.
have also had to result to a copy script to place the folder in the users directory each time they logon.
Change you're GPP for the Drive Map to the following:
Action Update
Reconnect Disabled
Can't recall the exact reason why but it doesn't seem to like any other settings.