Before you proceed with further troubleshooting, check the Xbox Live service status. There is a possibility that there is a problem with the Xbox service. If there is an outage with the Xbox servers, ...