In the german community, Karl-HeinzFenske found a workaround to start the game:
Quote Translate:
"In the Microsoft Store I have another game (Mahjong) that I opened in the store there.
X-Box showed me logged in and I was able to play mahjong.
From there you can select Solitaire.
I did that and solitaire opened up and is playable for me. I logged out, restarted the computer, selected Solitaire normally.
That worked, so I tried logging in, it worked and now the game is running again."
Others then tried the Mahjong trick and it worked.