さとうservices.msc を開いて、「App Readiness」サービスを「手動」に設定し、サービスを開始してみてください。
便乗質問失礼します。私も数ヶ月間、同じエラーに悩まされています。更新プログラムのダウンロードとインストールは行われるのですが、再起動後に更新が失敗し、変更が元に戻されるという状況が毎回繰り返されています。
services.mscを確認したところ、「App Readiness」は既に「手動」で実行中でした。SFCおよびDISMスキャンも実行済みです。ディスクの空き容量も十分にあります。ウイルス対策ソフト（Rogue killer）も最新で、特にエラーは検出されていません。インターネット接続も問題ありません。
これだけ多くの人が同じ問題に直面しているのですから、何か簡単な解決策があるはずだと思うのですが、何か情報はありませんでしょうか。