I've had this problem since the game changed from Raiders of the Lost Planet to SpaceLords - I even managed to play when the game was in Beta; I have been on XBox Live Gold since the OG XBox.
I have tried to play on friends XB1's which they can play SpaceLords without any problems, but when I try to log on I get the issue of being unable to contact microsoft servers
I'd suggest the problem is with my account not being recognised somewhere in the login process - there is no issue with my MS account, so I would think the problem is at the SpaceLord server, even though the error message says it is a Microsoft server issue
I have even changed the default XB1 ports to open & reinstalled the operating system & my Live profile without success
Any help or comments would be gratefully received