Well, that didn't help.

Sooooo…got the latest update. Now I can’t get into a multiplayer match at all. No matter what matchmaking options I choose, I can not get into a game after the update. I get stuck in a vicious cycle where it says searching for players. Then it says players found even though there are no players populated in the lobby (still says searching for players in all player slots). Then it says game found and connecting to session. Then it says failed to connect and starts all over again. Prior to the update I could get into a match every 10 minutes or so. But now I can’t get into a game at all. Been a loyal fan of Halo since 2002 and avid follower of Bungie while it was making Halo. I really enjoyed reading all the weekly updates by Frankie. Was excited to see that Frankie was spearheading 343i to keep the Halo legacy alive ant to try to get back to the roots of Halo. But come on man, I want to know when will I be able to play multiplayer again? When will it work for me? Speak to me Frankie.

Did you try a hard reset of your xbox?