Could you have a look at the
Connecting Errors page, as it could potentially resolve your issue. It basically will ask you to perform a XboxLIVE Connection test, of which if any errors appear, all the solutions specific to that error will be there! As well as this, could you perform
a Network Speed Test and post the results here, just to see if your network is speedy enough :)
Keep us posted.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.