I don’t know if that was the solution or just coincidence, but after I clicked on “Alle aktualisieren” (=“update all”) in the Microsoft Store app, the game now works.
A wild guess would be that maybe before that update an outdated component stopped the app from connecting to the xbox network.