Důležitá věc: co se dělo mezi tím, kdy to fungovalo normálně a začalo to fungovat zpomaleně?
A další důležité věci: Jaký OS? Jaký HW?

Zkoušel jsem PC pročistit Antivirem (Avast) dále anti-spyware, anti-adware a anti malware.

No a výsledek? Našlo to něco?

... pomocí Ccleaneru odstranit chyby v registrech.

No jo, tak tos těm Windows asi zasadil poslední ránu z milosti. Pokud jsi čistil registry již dříve (ať už CCleanerem nebo jiným svinstvem), znáš odpověď na Tvé problémy. Pamatuj: registry se zásadně nečistí! Ti, co registry čistí, přeinstalovávají Windows několikrát do roka kvůli různejm problémům. Ti, kdo registry nečistí, jedou bez problémů a nutnosti přeinstalace několik let.

Můžeš se podívat do Prohlížeče událostí, jestli tam nenajdeš nějaké podezřelé chyby či varování.