MCC Won't Search for Players

Halo MCC won’t search for players for me. Assuming it even lets me into the matchmaking menu (as it routinely says “Downloading Latest Matchmaking Data, Please Wait” or “You are not connected to Xbox Live,” even though I clearly am), every time I try to search for players it just backs out to the Find Game menu on its own. How is it that this game is currently in worse shape than it launched in?

I was able to play last night but am getting this same error today. I’ve restarted the game and xbox with no improvement.

Same here.

same situation here. sucks really bad

Xbox Live Connection issues going on currently.