[quote name='zewone']And there's no reason to say it's broken, when it's not, just because it doesn't fit your (not you, but anyone complaining) casual needs.[/QUOTE]
I've not played it online so I can't comment personally yet.
But if it takes a long time to get into matches by yourself in a game with such a huge online community, then something is clearly wrong. Especially if you're getting kicked to the lobby after every match and having to go through the wait repeatedly.
It's not an issue in other big online games like Halo 3 and CoD4, so I don't see why Gears has the issue. Hopefully it's something they can fix, be it just getting people matched up faster, or changing it so you can stay in matches rather than going to the lobby after every match or whatever.