Die genaue (deutsche) Fehlermeldung habe ich leider nicht mehr im Kopf, die Lösung hat sich nach einigem Suchen allerdings hier gefunden:

Solution: Windows could not connect to the Group Policy Client service

Der Fehler schlug bei einem Kunden mit einem Windows 7 Ultimate 64-bit Notebook von HP auf. Dieses befand sich allerdings noch nie in einer Domäne. Nachdem die im verlinkten Beitrag beschriebenen Schritte inkl. dem Import der dort zum Herunterladen zur Verfügung stehenden *.reg-Datei durchgeführt waren, war die Meldung verschwunden.