I had the same issue. I ran troubleshooting for the windows store, which seemed to do nothing, but then when accessing the game's store page, it now said "reinstall required" rather than "play".
Reinstalling required of course downloading all 70gb of the game again, and it now works.
The only issue is that the game never uninstalled itself properly, so all the data is still on my harddrive in those ridiculous encrypted folders, and I don't know which folder is the current, working install, and which folder is the broken install.