Volker, Du bestätigst mein Bauchgefühl. Dein Windows 8.1-System ist in einem Zustand, wo anstehende Updates ausgeführt werden sollen, aber durch "etwas" blockiert werden und dadurch die Deadlock-Situation auftritt.
Dieses "etwas" ist mit hoher Wahrscheinlichkeit dein AVAST, welches entweder den Austausch der Systemdateien durch den Update-Scheduler blockiert, oder welches das Update-Paket so beschädigt hat, dass diese nicht mehr erfolgreich installiert werden kann.
Die Vorgehensweise: Du beschaffst Dir einen Wiederherstellungsdatenträger oder eine Setup-Disk, mit der Du booten kannst. Notfalls einen Blick in diesen Artikel werfen:
Rettungsanker, falls Windows nicht mehr bootet
Dann versuchst Du im gebooteten Windows PE eine Systemwiederherstellung durchzuführen - wobei ich hoffe, dass dir die beiden Windows-Versionen angeboten werden und Du Windows 8.1 auswählen kannst.
Sobald das System wieder flott ist, deinstallierst Du AVAST und führst die folgende Prüfung durch.
Windows 8: Komponentenstore reparieren
Solltest Du keine Systemwiederherstellung hin bekommen, kannst Du auch den in diesem Technet-Forenbeitrag beschrieben Ansatz verwenden und den Ordnerinhalt von \Windows\SoftwareDistribution und dann die Datei C:\windows\winsxs\pending.xml zu löschen. Wäre aber ein absolut letzter Notnagel, da diese Aktion imho ein beschädigtes Update-System in einem inkonsitenten Zustand zurück lässt.