Duda online COD4

Tengo una duda.

Me he comprao la consola hace 2 dias y soy nuevo en esto.
Bueno al lio, cuando entro al live del COD4 y le doy a buscar partidas el 95% de las veces me sale un mensaje diciendo que hace falta estar conectado para jugar (Estoy conectado desde antes de entrar) y me toca desconectar y volver a conectar..... y de esa forma solo he conseguido encontrar partida 2 o 3 veces pero si me invitan a una sala y acepto me funciona sin problemas.......

¿A alguien más le pasa esto?

Ademas cuando le doy a buscar partidas me sale algo como 0/0 jugadores conectados y numero de partidas -1 ???

Esto os sale a todos asi o solo a mi?

Gracias.

P.D tengo nat disponible y las demos y eso me lo bajo todo sin problemas.