A connection to Xbox could not be established.

Check to make sure the time is set correctly on your PC or tablet. The wrong time prevented several game apps I installed from connecting and drove me nuts trying to find a solution on the net. Finally, I noticed the time on my new Acer Iconia W3 tablet
was three hours off. As soon as I corrected that, Bingo!

Hey there EKaupsou!

I'm sorry to hear about the connection issues. Let's see what we can do to get things sorted.

To start things off, can you tell us where you're trying to play Mahjong? Is this on Xbox 360, PC, or Windows Phone?

1. If it's PC, I suggest making a post over in the
   Games for Windows Live Forums so the PC pros can get you the help you need.
2. If it's Windows Phone, I suggest tweeting @winphonesupport so the Windows Phone pros can take a look at it.
   
3. If it's on Xbox 360, can you tell us if you receive similar errors on any other games or apps? When did this message first start showing up? Has anything changed recently with your network setup?
   

Let us know and we'll work with you from there! ^_^

There seems to be some problems with Sudoku lately.

Let's hope MS fixes it soon.

Thanks for the reply:

Error message ; "No connection could be established to the multiplayer game"

Device ; Xbox One S

It says....A connection to xbox could not be established please check your internet connection and try again....ive tried everything on xbox website tried changing accounts etc