Windows Update やストアアプリの更新が失敗するときの対処方法は、今や色々と具体的なものが出揃っていて、試していると良くなることも増えてきたと思います。
Tech TIPS: Windows 10でWindows Updateに失敗する場合の対処方法 (@IT)
…が、色々手を尽くしても解決しないケースも少なくなく、もしあなたがお使いの OS が Windows 10 で、そのバージョンが 1511 以降であるならば、「配信の最適化」の機能を確認し、ON になっていれば OFF にしてもう一度試してみてください。
この「配信の最適化」という機能は、設定で指定した範囲のネットワーク内に既に更新プログラムをダウンロードしているデバイスが存在した場合、そこからコンテンツをダウンロードするというとても優れた良い機能なのですが、どうやらそれに失敗して詰まることがあるらしく、現時点では詰まってしまったら迂回することもなく更新失敗となってしまうようです。
「配信の最適化」は Windows Update に限らずストアアプリもその範囲に入るようで、ストアアプリの更新が失敗する場合にも試してみてください。