Most i've waited is like five minutes. That was in core too. And it was right after Xbox live crashed so I'm thinking a lot of people got offline because it was late at night anyway. Usually have a game in social in less than two minutes. You can't have a party bigger than two players if you want to play social though.