It looks to be GPO is not applying on the system.
Run gpresult to find list of the policies applied & RSOP.MSC to see the actual policu applied on anyone domain system with the problem.
You can enable usernv logging to see the policy applied in details on any of the client machine.
Its the best way to troubleshoot the GPO not applying issue.
http://support.microsoft.com/kb/221833