My problem is two parts.
1) If I right click a Microsoft Store app in the start menu and click "Uninstall" nothing happens. They only way I can uninstall them is through "Add/Remove Programs" or using Appx in PowerShell.
2) Once I do get the program removed, it no longer shows up in Add/Remove programs, and the Microsoft Store does not show it as installed, but it still shows up in the Windows start menu. Clicking it just opens the "Library" page in Microsoft Store.
This appears to be happening with all of my Microsoft Store apps. Any suggestion on how to fix this?
I have already tried the following:
Restarting computer
Re-Installing and then Un-installing app again
Running wsreset
Running sfc /scannow
Running DISM /Online /Cleanup-Image /RestoreHealth
Running troubleshooter for Windows Store Apps (it did not find any problems)
If I create a new user account they do not show up. But obviously moving my current user account to a new one is a far from ideal solution.
My Windows version is 21H1 Build 19044.1387. The problem was occurring on Windows version is 21H1, I tried updating to 21H2 but that did not change anything.
UPDATE: I also just discovered that if I install an app that is not already in the start menu, it adds the icon to the start menu but clicking it does not open the app (it just opens the Microsoft Store) and uninstalling the new apps removes it from the start menu but does not uninstall it.