I think it's a bug. Because I've been watching Max play it and he usually gets a match after a couple of minutes. Sometimes it takes longer and he gets nothing so he just goes to re-match make and it works regularly again.
Also seems to be buggy in terms of post match, sometimes it hangs and you have to restart the game.