ToshihiroIguchi さん、ご返信ありがとうございます。
状況は変わらなかったのですね。
マインクラフト関連や [ゲーム サービス] 以外のアプリは正常にダウンロードは可能な状態でしょうか。
※ [Microsoft Solitaire Collection] や [Microsoft Jigsaw] などの無料アプリでお試しください
他に試せそうなこととして、バックグラウンド動作している常駐ソフトなどが干渉しないよう PC を「クリーン ブート」で起動した状態でも同様かや、「Windows 10 でストア アプリが正常に動作しない場合の対処方法」もひと通り確認してみてはいかがでしょう。