A mi a veces tambien me pasa. (ahora que lo pienso, hace semanas que no me pasa xD).
Y cuando me pasaba, para no reiniciar la consola y todo el rollazo, abria el boton guia, y cerraba sesion con la X. Volvia al juego, y salia un cartelito de que has cambiado de perfil etc etc, y vuelves al menu del juego. Donde podras volver a iniciar sesion, y buscar otra partida rapidamente.
Asi ahorras tiempo y unas cuantas reiniciadas. Que no deve ser nada bueno xD