Can't Find Multiplayer Match

Since the most recent MCC update I am unable to find any multiplayer matches regardless of the halo game or game type. It simply tells me that the lobby has one person (me) and never changes.

Are you on the Windows version?

This is on XBox one