Microsoft introduced a new feature in Windows XP called Fast Logon Optimization. This feature will typically log the user in quickly even off the network.
This causes software installation via group policy to sometimes take many reboots to actually install managed software (you must reboot at least once after the group policy change just to refresh the policy on the local machine plus once to install the software.
For more details see the following Microsoft website:
