Hmm ok, sounds like its not actually receiving the GPO updates. How are you actually setting them, through manually editing the GPO using standard windows tools (administrative templated) or using the SEE admin console GPO components (that look like this):
If not the latter, give it a try. Failing that, run gpupdate a couple of times just to make sure, or maybe set another policy other than the local admins.