Vielen Dank für eure Antworten. Bei euch scheint es diese Verbindungsprobleme bzw. Wartezeiten nicht zu geben.
Bei mir tritt das Problem auch nur bei Uncharted 2 auf, COD funktioniert wie gesagt einwandfrei. Bei Uncharted 2 dauert es teilweise ziemlich lange bis Spieler gefunden werden, vor allem weil das System in drei Stufen sucht: optimales Spiel, ähnliches Spiel und beliebiges Spiel. Meistens ist erst bei letzterem eine Spiel möglich. Die Wartezeiten betragen manchmal 3+ Minuten. Allerdings ist manchmal auch sofort ein Spiel möglich, was momentan eher noch die Ausnahme darstellt. Insgesamt zeigen sich aber seit der Beta-Version auf dem Gebiet deutliche Besserungen. Ich bin also zuversichtlich, dass die "Trefferquote" weiter ansteigen wird. Von einem Hochkaräter wie Uncharted 2 erwartet man eben immer etwas mehr als von der Konkurrenz....