Problem gelöst. Auf dem Server war ein falsches Credential im Credential Manager hinterlegt. Im SYSTEM Kontext gab es einen Eintrag für unsere Active Directory Domäne domain.local. Für diesen Eintrag war ein Credential von einem User Account hinterlegt.
Sprich sobald der Server im SYSTEM Kontext auf domain.local zugreifen wollte, hat er das Userpasswort verwendet. Und das hat dann nicht funktioniert, weil teilweise auch das Userkonto von dem besagten User gesperrt war.
Als ich den Eintrag entfernt habe, ging gpupdate wieder ohne Probleme.
