Hatte ich auch schon, zwar noch nicht unter W2K, aber unter NT4.
Einzig mögliche Abhilfe: eine wesentlich ältere, funktionierende Registry muß her, befreit von all dem Schrott, der von mal-eben-Installationen-und-dann-wieder-deinstalliert-aber-eben-nicht-vollkommen-entfernt-Krams herstammt.
Im Extremfall heißt das: das OS vollkommen neu installieren. Mach in regelmäßigen Abständen Backups von der Registry, dann kannst Du im Falle des Falles eine der älteren nehmen, die vermurkste aktuelle überschreiben und weiter gehts. Von den dazwischen Installierten darf nun natürlich nur der Krams hinzu, der sich als funktionierend und nützlich erwiesen hat (notfalls eben gar nichts). Mach dann von DIESER Registry wieder ein Backup für den nächsten Casus, der da kommen wird. So bist Du vor solchen zukünftigen Vermurksern weitgehend gefeit. JETZT aber hast Du eine Problem und eine Entscheidung. Vieleicht können Registry-Reparierprogramme (das von M$ und/oder das der Ontrack SystemSuite beiliegende) was retten. Oder geh sie von Hand durch und lösche Hersteller/Firmennamen, die Du schon wieder deinstalliert hattest. Bei der Gelegenheit kannst Du auch gleich feststellen, wie schlecht das Deinstallieren funktioniert. Ich habe noch kein Deinstall gesehen, das wirklich und wahrhaftig JEDES Bit wieder entfernt hat. Und eben dieser "Rest" stört dann irgendwann.
Schlimmstenfalls das OS vollkommen neu installieren.