So you deleted the game and xbox from your smartphone and that fixed what you claim is microsofts problem? That makes absolutely no sense. Tou are connecting over 4g lte and when you delete the data associated with that connection everything works fine. This means the lte connection was corrupting the data and microsofts servers could not synchronize the corrupted data with the clean data on their servers. If the data was corrupted on their servers, you would not have been able to recover it by simply removing it from your phone.
I had a similar problem with the same issue via an lte connection that appeared to work fine for everything else via lte, but produced an error message with solitaire and xbox. As soon as I connected via wifi on my smartphone, everything worked fine, indicating my phones data was not corrupted, but the lte connection was corrupting it in transit. I know a little bit about lte connections as I connected 100 Cisco 2921 routers together over 4g lte connections in a major metropolitan area and surrounding county and i can tell you that simply having "connection" to the network does not guarantee successful transmission of data. I could send PING packets all day long with no data loss but trying to send actual VOIP traffic over that same connection was not guaranteed. 4g is great, but it still cannot compare to most wired broadband and wifi.
I'm not sure what you do or did for a living if you're retired but at 61/62 years old, your ability to diagnose technical issues is beyond your capabilities. Please leave that to the younger and trained professionals.