I had been having matchmaking issues all day with the Evolve Xbox One open beta today and have found out how to resolve the problem so heres a quick tutorial on how to fix Evolve Beta Matchmaking Issues, along with connection to host errors: Step 1: Turn off role preferences Step 2: Back out of the lobby Step 3: Press the center guide button on Xbox One controller Step 4: Press the 'Game Menu' button on the Xbox One controller. Step 5: Select Quit Step 6: Press and hold the Xbox One power button for 10 seconds until it powers off. Step 7: Reboot and Enjoy! Use the above steps assuming that you have already reset router, tested network connections and have moderate or open NAT settings.