Hi Sarah,
Have you checked the GPO log file? There might be something in there which will point to where the problem lies. It might well be a targeted filter preventing certain GPO's from applying on the machine.
Is it happening to all users, or just some?
Also, make sure the machines are sitting in the correct OU. The upgrade might have moved them out of the container (unlikely but you never know).