Ever since Christmas, Xbox LIVE has had some problems, I attribute this to growing pains over the holiday. But this has been five strait days of up and down service, sort of there service, and just plain unable to connect service.
Major Nelson has addressed the issue, but doesn't really go into details. This is the worst I have seen the service, I sure hope the get things working smoothly soon. Good luck to the LIVE team.