Hola, hace tiempo tuve el mismo problema que tú.
Tienes que actualizar el firmware del cartucho (no sólo software) desde una consola diferente (que tenga una versión inferior del firmware, en mi caso fue con una DSXL y pensé que el cartucho estaba inutilizado hasta que lo hice desde otra consola con firmware anterior y me funcionó a la perfección).
Espero que te sirva de ayuda.
Saludos!