If you're using the Play UI at the top of the screen near the EP counter, try instead just going to the spartan arena within sparta and accessing the sparta leaderboards and menu there to use that quick match button. It should definitely place you in the game queue then.