Hola
como bien te dice el compañero, tienes que formatear desde la ds,
con el cartucho insertado en la ds, enciendes la ds manteniendo en todo momento pulsado "STAR" me parece, que era ese boton, cuando se encienda la ds,ahi te dara una opcion para formatear el cartucho.
a mi me paso lo mismo hace un mes, y lo solucione asi, parece que es un problema bastante comun porque conozco a gente que ya le ha pasado, el unici inconveniente esque piedes todas lo que tengas en el cartucho partidas guardadas,etc.
Saludos.