Despues de esperar mucho tiempo al crear una partida, o conectarse a otra y ver que no encontraba ninguna, me he puesto a trastear. Le he dado al boton GUIA (ese que esta en el mando, redondo, grandote, con el simbolo de XBOX360) y dandole a configuracion personal --> estado de conexion --> y aseguraos de que esta en CONECTADO, pq al menos en mi caso, si esta en AUSENTE no encontraba ninguna partida. Un saludo.