When in matchmaking, an error message pops up saying there are too many sessions and will not find a match.
Try restarting Steam like five times in a row. Works for me.
I’m one the Xbox one.
Try restarting your Xbox, perhaps? Or quitting Evolve on the Xbox homepage and restarting it. Should work.