次の手順で個別に更新してみてください。
①Windows Update の自動更新を止め、設定を「更新プログラムを確認しない」に変えて、PCを再起動する(作業が終わったら設定を元に戻す)。
②更新ファイルを下のサイトからダウンロードして保存して、保存したファイルを使って更新する。
Windows 8.1が32bit版の場合は[・・x86 ベースシステム用・・]、64bit版の場合は[・・x64 ベースシステム用・・]を選択してください。
解決しない場合は次のことを行ってみてください。操作方法がよく分からない場合は、PC操作に慣れた人などに相談した方がいいと思います。
トラブルシューティングを行う。
トラブルシューティングツールでWindows Updateの問題を解決する
重複するかもしれませんが、下のサイトから「Windows 7 およびWindows 8 用Update トラブルシューティング ツール」をダウンロードして実行する。
システム ファイル チェッカーを使う。
システムファイルチェッカーツールを使用して・・・システムファイルを修復する
また、上の対処を行っても解決しなければ、Windows Updateコンポーネントをリセットしてみてください。
コマンドプロンプトを管理者権限で起動してから下の手順で行います。
処理はステップごとに進み少し時間がかかりますので、一連の処理が終わるまでコマンドプロンプトは終了させないでください。
処理が終わるまで待ってから[exit]と入力してコマンドプロンプトを終了させてください。
なお、削除したフォルダーの再生成に時間がかかるためなのか、PCに不具合が出る可能性がありますので、リセット後15分程度はPC操作を行わないで放置し、その後PCを再起動した方がいいと思います。
(下の全文をコピーして貼り付ける)
net stop wuauserv
net stop cryptSvc
net stop bits
net stop msiserver
ren %systemroot%\SoftwareDistribution SoftwareDistribution.old
ren %systemroot%\System32\catroot2 catroot2.old
del "%ALLUSERSPROFILE%\Microsoft\Network\Downloader\qmgr0.dat"
del "%ALLUSERSPROFILE%\Microsoft\Network\Downloader\qmgr1.dat"
net start msiserver
net start bits
net start cryptSvc
net start wuauserv
一連の作業が終わったら、新しいフォルダーが作成されているので、前の操作でリネームした以下の場所にある2つのフォルダーを削除してください。
・C:\Windows*SoftwareDistribution.old*
・C:\Windows\System32*catroot2.old*
追記:2020/01/09
返信がありませんので解決しているのかどうか分かりませんが、同じような質問が他でもありました。
もしかしたら「サービス スタック更新プログラム」の更新が必要なのかもしれませんので、下のサイトの更新が行われていない場合は手動で更新してみてください(既に更新済みの場合は適用できません)。
Microsoft Update カタログで、Windows 8.1が64bit版の場合は[2019-11x64 ベース システム用Windows 8.1]、32bit版の場合は[2019-11x86 ベース システム用Windows 8.1]をダウンロードしてください。