Ja, ich benütze sonst immer den CCleaner.

Die Reinigung der Systemwiederherstellung und Schattenkopien hat auch nach über 1,5 Stunde nicht mal ein Fenster geöffnet das irgend etwas gereinigt wird, es hat sich leider überhaupt nichts getan.

Ich habe darauf hin weiter gemacht und alles im Download Ordner gelöscht.
Mein PC sucht nach Updates, findet aber immer noch keine, obwohl ich die Firewall und sogar Kaspersky komplett abgeschaltet habe.

Lass Die Schattenkopien bitte weg.

Das dauert schon mal eine halbe Stunde oder mehr, unter Umständen.

Geduld haben, Rechner rödeln lassen.

Nochmal probieren.
Ich habe auch Windows 7, 64 Bit
Laufwerk C--> rechte Maustaste --> Eigenschaften-->Bereinigen-->
Nun findet ein Pre-Scan statt, der schnell geht. -->
Danach musst Du extra auf Systemdateien bereinigen gehen:
Hier werden die alten Windows Updates gelöscht, die für Dein Problem wahrscheinlich ausschlaggebend sind. Dieser Scan dauert nun ca. schon mal 30 Minuten.
--> Jetzt hakst Du folgende (=alle) Punkte an, siehe unten:

Die Systemdateien und die Datenträgerbereinigung umfassen folgende Punkte:
- Herntergeladene Programmdateien
- Temporäre Internetdateien
- Papierkorb
- Servicepack-Sicherungsdateien
- Systemfehler-Speicherabbilddateien
- Temporäre Dateien
- Temporäre Windows-Installationsdateien
- Miniaturansichten
- Windows Update-Bereinigung
- Windows Fehler-Berichterstattungsdatei

Button "Okay" löscht diese.

Dann nochmals mit Cleaner die temporären Dateien löschen lassen zur Kontrolle.

PC rebooten und dann wieder Update versuchen.

Geht das auch nicht:
Folgenden Fix ausführen:
Problembehandlung beim Installieren von Updates - Windows-Hilfe

Dann bitte Rückmeldung