I get this exact same problem, been downloading a package for 4 hours now, restarting, restarting.
Microsoft support have been absolutely useless! They just keep referring you to the same useless article.
I've literally cancelled all my other MS Games orders and have pre-ordered a PS5 because of this particular issue.
It's disgusting that firstly, MS FORCE you to install patches before the game starts and don't let you past, which was my initial problem. a 14Gb patch download failing again and again.
Then a total uninstall and reinstall and now I can't get the full download.
I wanted to play the game Friday evening. It's now Monday night and it's STILL not working.
Total waste of £110!