Problém je právě v tom zavirování. Pro začátek zkus spustit AdwCleaner, ten se nemusí instalovat. Samozřejmě v nouzovém režimu Windows.
POkud by to nezabralo, můžeš zkusit stáhnout a spustit některé z antivirových bootovatelných CD (nabízí téměř všichni výrobci antivirů - AVG, Avira, Kaspersky, Eset, ...),

Ovšem vzhledem k čištění registrů pomocí CCleaneru rovnou ty Windows přeinstaluj.