It looks like Xbox LIVE is down again. Microsoft are aware of the problem and are working to get it resolved. You can check the Xbox LIVE service status here.
UPDATE: LIVE is back up, but there are still issues with Halo 3.
UPDATE 2: Issues resolved and running as normal!!
