I love halo but this failure to be able to play match making makes me not want to play.
I recently found something out. If you are playing halo mcc and turn off the xbox but it leaves the game in standby mode it has issues connecting. If you come back later you should exit the game and boot it back up and it connects better.
On a personal note, elites need to -Yoink- of multiplayer