[LuPo]

Make sure your internet is up to speed, when you launch a game Xbox Signs your profile out of live and back in to update your game status to others if you Don't have an adequate connection it will fail to connect.

Also, Try recovering your gamertag.