Je bent beter af bij een forum als Tweakers.net voor dit soort problemen. Het heeft niet direct met security te maken.

De oorzaak, misschien een of ander corrupt bestand/database, software dat in de weg zat, dat valt lastig te zeggen. Het gevolg was een fatale fout, over de foutcode is er weinig informatiefs te vinden.
Vanwege het systeemherstel is Windows teruggezet naar een tijd van vóór de fatale fout. Op dat moment was die bepaalde update nog niet bekend en is daarom niet meegenomen in de history.

Je kunt nog proberen de update(s) buitenom de "Windows Update Agent" binnen te halen en te installeren.

1) Om te voorkomen dat de updates automatisch worden gedownload en geïnstalleerd, deze optie eerst uitzetten. Zie voor uitleg: http://www.pcadvisor.co.uk/how-to/windows/how-stop-windows-8-installing-updates-automatically-3424920/

2) Download standalone versies (zie onderdeel B) van de laatste rollup(s) via de Microsoft Update catalogue.

3) Installeer de standalone versies van de rollups en volg de instructies.

4) Na succesvolle installatie(s) eventueel de optie voor het automatisch downloaden van updates weer aanzetten.
(zie stap 1, en dan de juiste optie selecteren voor inschakelen)

Of haal de updates voortaan binnen via Windows 8.1 and Windows Server 2012 R2 update history https://support.microsoft.com/en-us/help/4009470 of via de microsoft update catalog. http://www.catalog.update.microsoft.com/home.aspx


B. Standalone versies Security/W Rollups Windows 8.1
---------------------------------------------------------------
(KB4015550) April, 2017 Security Monthly Quality Rollup for Windows 8.1

Bevat security updates voor zowel windows als Internet Explorer. Bestemd voor x64-based Systems, 220.9 MB.

http://download.windowsupdate.com/c/msdownload/update/software/secu/2017/04/windows8.1-kb4015550-x64_516ecbc130cb85fe3ae74f04c9f2cc791b669012.msu
---------------------------------------------------------------
(KB4014983) April, 2017 Security and Quality Rollup for .NET Framework 3.5, 4.5.2, 4.6, 4.6.1,
4.6.2

Bevat updates voor .Net Framework, Bestemd voor x64-based systems, 158.2mb (4 .msu bestanden in totaal)

1.http://download.windowsupdate.com/c/msdownload/update/software/secu/2017/03/windows8.1-kb4014567-x64_a4ccf02561d260ab6b98cac35ba03e9b04d12318.msu

2.http://download.windowsupdate.com/c/msdownload/update/software/secu/2017/03/windows8.1-kb4014555-x64_3bde0f75a2f8e4c352c0426df5816ccaf0a31e0c.msu

3.http://download.windowsupdate.com/c/msdownload/update/software/secu/2017/03/windows8.1-kb4014546-x64_7e57e4bcf5890b21dd61d6f61198e476f2e497aa.msu

4.http://download.windowsupdate.com/c/msdownload/update/software/secu/2017/03/windows8.1-kb4014551-x64_f94ceacbe02a896299f835ffdbd59772c43d6206.msu

Nogal logisch, of niet soms? :-)

"Systeemherstel" zet jouw systeem terug naar een eerdere toestand, namelijk de toestand van vóór het installeren van de updates. Dus zal de update niet in het lijstje staan; hij was immers nog nooit geïnstalleerd, vanuit het herstelde systeem gezien.

Wat je trouwens verder kan doen, is de command prompt als administrator openen (google maar even hoe je dit doet) en vervolgens intypen:
Laat hem eventjes (15 tot 45 minuten) ratelen en zijn ding doen en probeer als dit klaar is, na een reboot, weer the updaten. Sfc /scannow is namelijk een opdracht om belangrijke systeem bestanden te controleren op fouten, en indien nodig, te fixen.