Si realmente tienes espacio es un problema que nunca he visto. Apaga la consola, incluido el boton de atras, pon el dedo en el boton de encendido y mantenlo, enciende la consola de atras sin soltar el dedo del boton encendido de la parte frontal, la consola debe hacer un pitido y luego dos pitidos, cuando escuches los dos pitidos, saca el dedo del boton de encendido, deberies estar en un menu de servicio, ahora selecciona reparar base de datos.
Espero que se solucione, sino como metodo mas drastico, haz copia de tus partidas guardadas a un disco duro externo o pendrive y formatea el disco duro.