I tried to select a playlist but then got the message “Servers are unavailable at this time”. So I signed out of my profile and back in (the Halo 4 remedy) but nothing. I closed the game and restarted it but I still kept on getting the same message.
If you are playing on a Xbox One then there will always be a problem finding a match online, this goes for many games via backwards compatibility like for instance Call of Duty Black Ops.