The good news is that Jez was wrong about it not being fixed any time soon! His new report on Windows Central confirms that ...
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, ...