odinštaloval som Mozilu Firefox pomocou CCleaner, následne pomocou tohoto programu
vyčistil registre

Tady zřejmě bude tvá odpověď. CCleaner je dobrý program, který ti usnadní klikání navíc, ale nikdy ho nesmíš používat k tomu, aniž bys věděl, co provádíš. Hlavně nějaké automatické mazání registrů, to většinou (vždy) rozhodí systém.

Můžeš zkusit bod obnovení ve Windows do doby, kdy to fungovalo.