Is Xbox Live down? It is for me!!

[slowmo]

Check the codes in the details section when it fails. Check those codes to make sure you haven't been banned.

First port of call of course is to turn off your router for a minute then start it and your 360 back up again. Service is fine for me btw.