Hallo
Hat einmal das gleiche Problem, dies war allerdings zu den anfangszeiten von W2k3 Servern, da habe ich recht lange rumprobiert. Hatte ebenfalls den effekt, das das gpresult die GP als angewandt deklarierte. bei den einen User respektive Computer ging es bei den anderen nicht.
Dort war das Problem, dass die W2k3 Server nicht alle gepatcht waren. Falls du auf den servern also nicht alle updates installiert hast, würde ich dies einmal anschauen und überprüfen, falls mehrere DC's im einsatz sind, ob diese die identischen updates installiert haben