Danke erstmals für die Antworten, leider haben alle Tipps nichts geholfen.
Was mich persönlich am meisten wundert, ist die Tatsache, dass ich keinen Wiederherstellungspunkt (in der Windows-Wiederherstellung) habe. Kann es sein, dass das letzte Sicherheitsupdate an der ganzen Sache schuld ist?
Zum Vergleich: Von einem Neustart zu nächsten hat sich die Bootzeit von gut 50 Sekunden auf ca. 5 min verlängert (ich hatte ein sehr schlankes System laufen

)
Ein vollständiger Scan der Festplatte mit AVG dauerte kürzlich noch ca. 30 min, jetzt sucht AVG fast 2 Stunden.