If your not sure if xbox live is up and running or if it's down, etc. Always check there site, you never know if there still doing updates or it could just be you. I've had that problem in the past.Currently it says Up and Running. In the past with updates it normally takes a day after the update(once it goes back online) to get matchmaking back to normal.
www.xbox.com