Takže už znáš příčinu.
Ještě než se pustíš do přeinstalace Windows, můžeš zkusit obnovit systémové soubory:
1. vlož do mechaniky instalační DVD / resp. zasuň flashku s instalací
2. spusť příkazový řádek s právy správce
3. v příkazovém řádku napiš "sfc /scnannow" (bez uvozovek, mezera je důležitá) a vyčkej.

Pokud to nepomůže, reinstalace Tě nemine. A pak už si tam určitě CCleaner nedávej!