We made a change on the backend that should resolve most or all of the slow matchmaking issues. Please let me know if you still experience recurring issues with matchmaking. If there are still a few isolated issues we would like to track those down and resolve as well.
Our internal testing show the issue is greatly improved and we want to confirm that with users in the wild - thanks.