I think it got better after the first few patches. Either that, or I'm getting used to it

They tried to fix it once, asking questions about connections, how long it did take to find a match and such. Unfortunely they gave up on the idea very soon, but I think, that they left a little improved fix to the game.