Just a suggestion…
Increasing the matchmaking queue acceptance pop up to 60s instead of the 30s would give the server more time to register the players even if it’s lagged out.
This shouldn’t be too hard to implement with a hotfix patch.
Even if it wouldn’t solve the issues completely, at least matchmaking would then be (hopefully) playable. I think people would take this option anyday over the current state of the game.