I had this 1-2 weeks ago. I tried everything, including full re-install, which was painful.
In the end, I needed to reinstall a gaming services package that took 5 minutes. If you Google you should be able to find instructions, had to do it through PowerShell.