Obwohl die meisten Updates von Windows 8 auf Windows 8.1 bei meinen Rechnern funktionierte, gab es in der Arbeit doch einen „Ausreisser“.
Die Installation über den Store brach mit der Fehlermeldung „Windows 8.1 update fails (0x80070003)“ ab.
Hier ein paar Lösungen, welche funktionieren können.Lösung 1: Löschen des Windows-Update-Cache

Windows speichert alle Dateien in dem Ordner C:\Windows\SoftwareDistribution.
Im Falle von fehlerhaften Updates sollte dieser Ordner gelöscht werden.
Zu erst muss aber der Windows-Update-Service gestoppt werden.
Folgende Befehle müssen in einer Konsole eingegeben werden.
Die Konsole sollte mit Administratorrechten gestartet worden sein:

Das Verzeichniss „SoftwareDistribution“ wird nach dem Start von wuauserv neu erstellt.

Lösung 2: Löschen des Windows-Store-Cache

Obige Lösung löscht nur den Update-Cache von Windows. Um den Cache vom Windows-Store zu löschen drückt man die Tasten [Win]+[Q], was die Suche in Windows 8 öffnet.
Im Suchfeld gibt man dann „WSReset.exe“ ein und drückt Enter.
Der Cache des Windows-Store wird gelöscht und der Windows-Store wird gestartet.

Lösung 3: Reparieren des Windows-Updates

Sollten obige Schritte nicht zum Erfolg führen, gibt es noch die Möglichkeit die Windows-Update-Funktion zu prüfen und ggf. zu reparieren.
Mit [Win]+[Q] die Suche in Windows 8 öffnen.
Im Suchfeld gibt man dann „Problembehandlung“ ein und drückt Enter.
Im darauf öffnenden Fenster klickt man unter „System und Sicherheit“ die Auswahl „Probleme mit Windows Update beheben“ an.

Sollte ein Problem gefunden werden, wird von Windows versucht es zu reparieren.

Ich habe alle 3 Schritte in der Reihenfolge bei meinem Arbeitsrechner anwenden müssen, damit das Upgrade auf Windows 8.1 funktionierte. Ob alle 3 Schritte notwendig waren, oder ob die Reihenfolge falsch war und der 3. Lösungsweg allein gereicht hätte, kann ich hier nicht nachvollziehen – es käme auf einen Test an.