I've run into a few times when trying to find folks to play in Gears of War 2
where it would just cycle or trying to a game would take about five minutes. Epic is aware of this problem and they've posted some work arounds
to the issue. One of the main things is try to have more than one person with you when looking for games. Also, if you have multiple folks, make sure that you have less than four or five total. In the meantime, Epic's looking into the issue to try and remedy the problem.