Having this problem as well. Appreciate all the suggestions from all you people. Tried your suggestion. It worked fine in the Admin account, but sadly didn't fix it in my own account. Another weird thing.. After logging in, in the Solitaire app on the Admin account, it did not see my Premium subscription. Hmm.. This is a weird mess.. :/
One loose thought.. Perhaps there are some new terms the user have to accept, but some bug prevents it from showing, so the user can't accept it.
this from the PC "xbox games app" .. (couldn't copy txt so heres a grab) Worked for me!