Error code 0x80073D26 applies to the Windows Store errors.

  • 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 – you should be Up to date.