Hi aqakc,
Thank you for reaching out to Microsoft Q&A forum. I can understand how frustrating this has been, especially after you’ve already tried several fixes and the Xbox app update is still failing with error 0x80073CF9.
When this error keeps coming back, it usually means Windows itself is having trouble completing the app installation, rather than an issue with the Xbox app alone. Let’s try the next two steps that are most effective in cases like this:
Step 1: Repair Windows system files
Sometimes this error is caused by underlying Windows system file corruption that prevents Microsoft Store apps from registering correctly. Running these built‑in repair tools can fix issues that aren’t visible on the surface.
Please open Command Prompt as Administrator, then run the following commands one at a time:
DISM /Online /Cleanup-Image /RestoreHealth
sfc /scannow
These scans may take a little while to complete. Once both commands finish, restart your PC and then try updating the Xbox app again from the Microsoft Store.
Step 2: Perform an in‑place repair of Windows
If the error still appears after repairing system files, the most reliable next step is an in‑place repair install of Windows 11. This refreshes Windows components that the Microsoft Store and Xbox app depend on, without removing your personal files or installed apps.
*Disclaimer: Let’s try performing an in-place install or in-place upgrade which will refresh your Windows files and operating system without removing files or applications. That being said, we always recommend that if you have important data, you should back it up before making large system changes. If you want to back up your data first, please do so. Once you are done backing up, you can follow the steps in the following guides: How to run In-place upgrade in Windows 11 - Microsoft Q&A
I know this step sounds more advanced, but it’s often the cleanest way to resolve persistent Store errors like this when other fixes haven’t worked.
Please let me know how it goes and if you need guidance with the process, I’m here to help.
If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.