Same creeping problem. First one game, then two more, now even non-Microsoft Magic Puzzles.
Researching error code found referral to identity verification.
Maybe that will help the techs.
Identity verification, that's a laugh. I log into my Surface with Windows Hello and have been through the 'verification' process a bazillion times since I set that thing up. My account also uses 2-factor authentication and I have the authenticator app on my smartphone. Ironically, we're probably all posting here while logged into same said accounts. Ugh. This is annoying as heck.
I've been actively playing all of these games without issue since Windows 8. This is completely stupid. My game data has moved from the old Surface RT units and an old desktop to a Pro 3 to the Surface Book and a desktop PC via Xbox Live and Windows syncing. This is literally the first time I've ever seen anything like this happen. Windows 8 had some quirks, but this is downright obnoxious and completely unacceptable. Considering that we've all but lost control over how our OS updates, who knows what MS did, pushed, or changed that caused this. Not long ago, they had some stupid bug that caused an hourly task to run that would pop up a box on your screen that would quickly disappear... making me think I had a virus on my machine and damn near getting me killed in every game because it would dump me onto my desktop and out of my game. Now I can't play any of MS's simple games that used to be built into Windows with no phone-home license checks. Grr. I really do like Windows 10 but this is a glaring weakness of "windows as a service". Let's just say that MS isn't doing so hot with that "service" aspect right now.