Fabit, are you sure you are enforcing that policy? I wouldn't play with the default policies too much though. Could create problems as explained here:
faq329-6116
Just make sure the policy is enforced, if necessary, you may need to "gpupdate /force" on domain members (computers) for the settings to take place immediately (reboot may be required).