This actually relates moreso to the SD card. Sometimes when I take a picture in AC, it won't let me save to the SD. When it doesn't save, it'll give me an error message that says something like There is no SD card in the Wii..
I haven't tested it with other games in a while, but all of my data is still there (I played SMG last night.)
Has anyone else experienced something like this?