@ubi-peach I just purchased the Xbox One disc today and am encountering the same issue - update needed to play on Xbox One but it cannot download it now. Please update as soon as there is a fix.

@ubi-peach I get exactly the same issue on my disc version on xbox one x. No joy to update and says error message at moment tried uninstall and reinstall 6 , 7 times please help

@chewy121_921
@AnimalMonkey553

Did you try to :

1. uninstall
2. Disc not in the Xbox
3. Update from the Xbox Phone App (still no disc in the Xbox) if you can.

Maybe this could help, but really not 100% sure

@ubi-peach I bought this game for my husband for Christmas and we are also having this issue. After reading the replies in this post he started it offline and it’s working. Also on Xbox one and have tried all the troubleshooting tips multiple times over many days.

@azullfr This was the perfect fix for the problem many of us seem to be having. Had stopped playing the game and uninstalled it. Then decided to give it another go, so when I tried to reinstall it kept saying it needed an update but couldn't get it. I followed your idea and BAM....there it was. Installing from the disc was about 42gb, the update was around 63gb from the network. I installed the game from the xbox app as suggested, and once it installs, I'll put in the disc and if all goes well, I should be able to play again. Thanks for the moment of genius!

Cheers

@rudedogtrev

Great news !

Many thanks to @Ubi-Cintre for this workaround posted in the french forum here :
https://discussions.ubisoft.com/topic/126370/impossible-d-installer/8?lang=fr

I'm trying to reinstall but I can only get to like 11% when "updating" and have done all the regular troubleshooting steps on a Xbox 1

Error 0x8B050033 when will this be done =(

@gggamer10169
@Ubi-Oxavo

for the CD owners on Xbox there is a workaround given in the French forum by @Ubi-Cintre
[Source] (fr) : https://discussions.ubisoft.com/topic/126370/impossible-d-installer?lang=fr&sort=newest_to_oldest

1. Install the Xbox App on your phone
2. Uninstall AC Valhalla
3. Disc not in the Xbox
4. Update from the Xbox Phone App (still no disc in the Xbox) if you can.

It's also recommended to install AC Valhalla on the main HDD/SSD = inside the Xbox ( Thanks to @Ubi-Akatsirin for the reminder )

Maybe this should help, but not 100% sure
(it worked also for some people here : https://discussions.ubisoft.com/topic/104041/assassins-creed-valhalla-won-t-update?lang=en-US&page=1&sort=newest_to_oldest)