Ya me extraña, pues se supone que haces los pasos bien, sacar pokemon, hablar con la tipa de los combates multijugador y reiniciar cuando quiere guardar partida.
Por si acaso revisa los pasos con este video:
y asegurate el que se quede el juego "en blanco" mientras hablas con la recepcionista (minuto 1:22) (nunca apagar en pleno guardado como los del video).
Si aun asi no funciona, ni idea ya del porque, ya que encima estas en consola, lo cual me confunde mas aun.