So, jetzt bin ich etwas schlauer. Es hängt vermutlich mit dem jeweiligen Benutzerprofil zusammen. In der Registry ist alles in Ordnung. Ich habe den Fehler mittlerweile auch schon auf einem Rechner festgestellt.
Der einzige Weg ist, ein neues Benutzerprofil anzulegen. Dann sind alle Einstellungen wieder in Ordnung. Allerdings bedeuted das auch, dass man fast jede Software neu konfigurieren muss, da ja alle Konfigurationseinstellungen in dem beschissenen alten Profil stecken. Das geht dann zwar "etwas" schneller als die Kiste komplett neu zu installieren, dauert aber auch ewig.
Und das Beste wie immer zum Schluss: Das alles ist kein Garant für ein dauerhaft funktionierendes OS. Bei mir hat es etwa 2 Wochen gedauert, bis der Fehler erneut auftrat. Übrigens neuerdings dann noch mit Begleiterscheinungen. Der Explorer stürzt jetzt auch öfter mal ab, oder der Rechner friert komplett ein.
Ich hab' die Schnauze gestrichen voll! Ich hau mir jetzt SUSE auf die Kiste und dann kann der gute Bill mir mal an der Poperze schnuppern.