I cannot connect to the Lobby Service.
Hard reset your xbox, and restart the game. I was just playing with no issues.