This is apparently computer specific and not related to the user. Local security policy is overridden by group policy settings applied for the active directory site. But even those settings can be overridden by group policy settings applied for the active directory domain of which the computers are members. I would go to the computers that are giving you trouble and view their resultant set of policy(RSoP) to find the problem.