We’ve been following everyone’s feedback from launch and have had some great participation from you in helping us to track down the matchmaking bugs. We’re very happy to say that this update fixes them!
The next time you launch Steam, please verify your local files so you can be sure that you have the update.
Thank you all for feedback, and for your patience!