1) こちらの手順で実行してみてください。
・Windows キー と X キー を一緒に押し、次に 「コマンド プロンプト(管理者)」 をクリックします。
・ユーザーアカウント制御画面が表示されたら 「はい」 をクリックします。
・コマンド プロンプト画面で DISM.exe /Online /Cleanup-image /Scanhealth と入力して Enter キー を押します。
(この画面で DISM.exe /Online /Cleanup-image /Scanhealth を選択して コマンド プロンプト画面に貼り付けます。)
・コマンド プロンプト画面で DISM.exe /Online /Cleanup-image /Restorehealth と入力して Enter キー を押します。
(この画面で DISM.exe /Online /Cleanup-image /Restorehealth を選択して コマンド プロンプト画面に貼り付けます。)
・処理が終了したら、コマンド プロンプト画面を閉じます。
・念の為、PCを再起動します。
・PC再起動後に Widows Update を実行してください。
2) こちらを実行してみてください。
【 Windows Update 問題を修正する 】
https://support.microsoft.com/ja-jp/help/10164/fix-windows-update-errors
上記ツールを実行後 Windows Updateを実行してください。
3) Windows 8.1 を クリーンブートした状態で、Windows Update を実行してみてください。
【 Windows のクリーン ブートを実行する方法 】
http://support.microsoft.com/kb/929135/ja
上記URLの 「クリーン ブートを実行する方法」 のみを実行した状態で、Windows Update を実行してください。
尚、上記の操作終了後に
http://support.microsoft.com/kb/929135/ja の「クリーン ブートによるトラブルシューティング後に通常どおり起動するようにコンピューターをリセットする
」 を実行してください。
4) システムファイルチェッカーを使用してみてください。
・ Windows キー と X キー を一緒に押し、次に 「コマンド プロンプト(管理者)」を押して コマンド プロンプト画面を開きます。
・ ユーザーアカウント制御画面が表示されたら 「はい」 をクリックします。
・ コマンド プロンプト画面で sfc /scannow を入力して Enter キー を押します。
(この画面で sfc /scannow を選択して コマンド プロンプト画面に貼り付けます。)
(処理に暫く時間がかかります。)
・ 処理が終了したら、コマンド プロンプト画面を閉じます。
・ Windows Updateを実行してください。