A Microsoft spokesperson made the following statement regarding the matchmaking issue:
“We are aware of issues some players have been experiencing with matchmaking and we’re working around the clock, alongside the Xbox Live team, to improve the situation. We have deployed an update that has shown some improvement, and we continue to optimize the experience. The update deployed to matchmaking was done on the server side and does not require an extra download to your Xbox One. This is our top priority and will keep everyone updated regularly as we deploy continued improvements.”
Players eager to jump into Halo: The Master Chief Collection's extensive multiplayer may need to wait a bit longer. Players are reporting problems with the matchmaking system and finding games. An Xbox Live service alert issued through the website states:
"Xbox members, are you having a tough time matchmaking in Halo: The Master Chief Collection? As you read this message, we’re working with our external partner to correct this issue right away. We appreciate your patience in the meantime! We’ll update you again when we have more information."
This is supplimented by Twitter messages that acknowledge the issue, and developer 343 Industries is working to fix the matter.
We're aware that some users are experiencing longer than normal Matchmaking search times. We are actively working on a fix for this issue.— Halo (@Halo) November 11, 2014
If after a few minutes you're unable to find a match, exit Matchmaking and then begin searching again.— Halo (@Halo) November 11, 2014
We at Shacknews have tried to reproduce the matchmaking issue, but we are currently not experiencing it. For more information on Halo: The Master Chief Collection, check out our review.