I'm posting this because I had both happen to me at the same time when trying to launch the game. Hopefully, it helps someone.

Windows Store updating loop

  • Start search, type wsreset.exe. On the result which appears, right-click and select Run as administrator

ref: https://www.thewindowsclub.com/reset-windows-store-cache

Gaming Services Error 0x80073D26

  • Open Registry Editor

  • Go to HKEY_LOCAL_MACHINE -> SYSTEM -> CurrentControlSet -> Services

  • Remove the GamingServices and GamingServices.Net

  • Restart Computer

  • Go to your Windows Store -> 3-dot-menu -> Downloads and Updates -> Check updates

  • Gaming Services should install now without issue.

  • Double check by rebooting and going back to Windows Store and trying to Get Updates again

ref: https://answers.microsoft.com/en-us/windows/forum/windows_10-windows_store/error-code-0x80073d26-cant-install-gaming-services/ca90a836-f369-40c8-8b51-b18369795bab