I believe you have to restart since it's a computer policy not a user policy. Restarting always works.

You can try typing "gpupdate /force" at the command line/run menu.