Live has been flaky as hell for a couple of months now. I usually have to reboot my 360 at least once or run a connection test to get on to Live. Even then I sometimes get a weird half-connected state where all I can see is the My Xbox menu and my friends list.

Add to that the periodic disconnects mid-game and it really is a bit crap for a paid-for service.