Minecraft Bedrock on XBox One will not update

I bought Minecraft as a Christmas present for my son. It is the Bedrock version for XBox One titled "Minecraft." I want to make sure to clear up ahead of time that this is not the Legacy Console Edition. It displays version 1.16.0

When we installed it on Christmas, it wanted to immediately start an update (as expected) and that update was (if memory serves me correctly) about 15GB. The progress bar jumped insanely fast. This shoukd have been about a 3 hour download but it "completed" in roughly 4 minutes. But when the download was "complete" only 150MB-ish had actually downloaded. Something obviously went wrong.

So I uninstalled, wiped the game data from hard disk, hard reset the XBox, then reinstalled.

This time whenever the update was queued, it never started. I had it first in the list but whenever it became the active download, it never actually pulled any data from the server. (Rate just sat at 0.0kbps)

I let it sit there for hours thinking maybe it was just a server load issue with it being Christmas, but it never woke and never pulled any data.

I thought it was odd, but I let it go for another week as my #1 priority with with every other update paused. After leaving it to try to download until mid January with no throughput, I paused the update then queued an update to another game to see if I had a connectivity issue. That download started just fine.

I paused it and switched back to Minecraft. 0.0kbps.

I paused Minecraft and switched back. ~5Mbps

I paused and switched to a separate update. ~5Mbps.

I paused and switched to Minecraft. 0.0kbps.

To run that down, I tested with three games each having an update. I think they were Sonic Forces, Dragon Age: Inquisition, and Minecraft.

Sonic Forces' update flowed smoothly

DA:Inquisition flowed smoothly

Minecraft's server replied with no data.

What's going wrong with your update server and what can I do to help you fix the issue?

:)