I understand how frustrating this can be, especially when the game has been working fine for years.
Since reinstalling Microsoft Mahjong did not resolve the issue, the problem may be related to the game's connection to Microsoft services rather than the game files themselves.
Please try the following:
→ Open Microsoft Store and install any available updates for Microsoft Mahjong and other Microsoft apps.
→ Sign out of Microsoft Mahjong, Microsoft Store, and the Xbox app (if installed), then sign back in with the same Microsoft account.
→ Open Settings > Apps > Microsoft Mahjong > Advanced options and select Repair. If that does not help, select Reset.
→ Verify that your Date, Time, and Time Zone settings are correct and set to update automatically.
→ Temporarily disable any VPN, proxy, or third-party security software and test the game again.
Could you let us know:
→ Are you able to access the internet normally in your browser?
→ Are you signing into Mahjong with a Microsoft account?
→ Did the error start after a Windows update or any recent system change?
This information may help identify whether the issue is with the game service, account sign-in, or network connectivity.
If this answer was helpful, please click Accept Answer and consider giving it an upvote. It helps others with similar issues find the solution more quickly.