It should go without saying, but I suppose you paid for the Xbox Live GOLD service, didn't you? AFAIK, just as the Playstation Plus is required for Sony's consoles, you require the Live GOLD on Microsoft's.
Also, from what I've read the Xbox Live service was hacked and brought down yesterday. Not sure if it's still like that.