Age of Empires IV 0x803F8001 error

Delete the game, after that log out of the Microsoft store app and Xbox app, then do this

Clear and reset Store cache in Windows

Step 1: Close Windows Store app if it’s running.

Step 2: In the Start menu search box, type WSReset (Windows Store Reset) to see Wsreset in the search results.

Step 3: Right-click on WSReset and then click Run as administrator option.

Step 4: restart Pc

Log back on both apps, remember that the email that has the subscription must log on the Microsoft store app (even if a different one is on the Xbox app)

Hi Zach.1! My name is Ricardo an independent advisor ready to help you with this situation!

Please, confirm that the purchase of the game was made on the account signed on the Microsoft store app here

https://account.microsoft.com/billing/orders

If you play the game with game pass, please confirm that the email logged in the Microsoft store app has the subscription active here

https://account.microsoft.com/services

Here it shows me signed in on the right account on the PC Pass, microsoft store and account.microsoft.com.

I'm Samy an independent advisor. Welcome to the Xbox community. How are you?

These steps can help you, give it a try.
Check for updates on Windows Update, update everything including optional/additional updates.
1. Logout from Xbox app and Microsoft Store app
2. Look for the Xbox app and Microsoft Store app in the Windows menu, right-click, click app settings and then click terminate, restore and reset. Do this for the game too.
3. Clear the store cache type ''wsreset'' in the Windows bar, run as admin, and wait for the screen to close and open the store automatically.
4. Open the Microsoft Store app, click on the 3 dots in the upper right corner>downloads updates>get updates and update everything.
5. Restart your PC, log in to both apps and see if that solves the problem.

I see why you would assume that, but they are the same account.