The Internet game displays status information when you run it. It begins with "connecting to the game server." The game tries to establish a connection to the game server. This process takes 10-or-so seconds and ends with an error notification.
A network error occurred while communication with the game server.
Error Code: 0x80041004
You can try again by clicking on "new opponent" or quit the game instead
A quick check with CurrPorts reveals the IP address the games try to reach when you start them. It is 168.61.188.58, a Microsoft IP address. It is possible that Microsoft uses
multiple IP addresses for Windows 7 Internet games, but all should return the same error.
A simple ping returns a timeout, and so does a tracert. In other words: the game server that handles the matchmaking for Internet-based Windows 7 games is not reachable.
That's bad news for Windows 7 customers who like to play the affected Internet-based games as there is nothing that can be done about it on the user's side.
The incident is not the first time that Windows 7 game servers stopped working. Günther Born published an
article about this in November 2015 (in German). Microsoft fixed the issue back then eventually.
It is unclear whether Microsoft turned off the game server for good, if it works on the server to repair the issue, or whether it noticed the issue at all.