0x80D03801 error when updating game (Minecraft)

Check the solution as described
here

Try using the answer Here hopefully it will help you out.

Hello RigorousPizza97,

Awesome! Glad to hear that Minecraft has begun to install. We'll go ahead and close this thread out then. If you ever require support, or would like to start a discussion, don't hesitate to come back and make a new thread.

Thank you.

Hello RigorousPizza,

Thanks for keeping us updated. I would recommend reporting this issue to directly to Microsoft using the insider hub :

1. On your console, install the
   Xbox Insider Hub app (if you don’t already have it).
2. Hold down the Xbox button
   on the controller.
3. On the power menu, select Report a problem.
4. Describe the problem in detail, including when it happened, if you saw any specific error codes or messages, and if you were using any specific games, software, hardware, or accessories when you encountered the problem.

You may also want to check out the
Minecraft support site and
official forums.

If you would like to see if there are any steps you have missed while troubleshooting, let us know everything that has already been attempted. At the moment, I would recommend a

soft or full factory reset if you haven't already tried one.

So here's what happened, to which I'm glad it did.

Submitted my case as a report to Mojang, they received it successfully

Left the xbox off overnight, but in sleep mode and disconnected from the router as it was turned off

Turned my xbox on in the morning and then my router

Proceeded to download the xbox insider hub app straight from the Microsoft store

As it was downloading, I went to Minecraft's Microsoft page and began the download for it, just as a pop-up exclaimed the other app was "ready to start"

This time it started downloading, and I'm not sure if its due to me downloading something prior, or Mojang pulling some strings.

Either way, it downloads now!

Try performing a hard reset EXACTLY like this. Hold the power button on the console for 8 seconds or until the power shuts down completely.
Unplug the power cord from the back of the console for 5 minutes.
Plug the power cord back in and restart the console.

This did not work, neither does resetting my router. General solutions do not work, I have exhausted the general troubleshooting attempts. This is an issue on Microsoft's end, as I myself repair these consoles both physically and digitally for a living.