It takes my group of friends (all currently in the same party) 20 minutes or longer just to get into the same game, just because each player has to connect individually. Half the time the connection times out, or the game fills up before all our party is inside.
Where's the Xbox Live Support?