Once the new CPU benchmark test is done, what about having a (fairly forgiving) minimum score/time that is required running the benchmark to join the 2v2+ matchmakers, to reduce one cause of slowdown? E.g. you'd require a better CPU for 4v4 than 2v2, and wouldnt have any restriction on 1v1.
That said I'd see it as a much more minori ssue - the issue I come across by far the most is also just having the game start in the first place - the majority of the time it times out after a couple of minutes on the Setting up automatch screen (with the reason being due to lack of response from other players)
Although it sounds like the core issue (stopping people who cant connect from joining) is being worked on, additional things that might help improve the experience would giving more information both on the progress with connecting to other players (if this is possible), and the reason for the failed connection beyond the current message (e.g. say we could connect to 6 out of 8 players, and were unable to connect to [name] and [name]'. If you're unable to connect to any other players then it would add to the end a message asking them to not try joining future matchmakers until they've resolved the issue/to seek help on the forum or something. I.e. it's quite possible that people are queuing, not able to connect to anyone, and then just keep retrying without realising they're the cause of the problem.
