A major Xbox server issue has caused widespread outages for players, and prevented some from playing games they own.