that was my issue with one of the snes pack awhile ago before I knew about cave. Maybe delete your save data to the app itself
Argh! I used Tinfoil to delete the nsp and the update, used the system to delete the save file, reinstalled it, and the damn games are still there.