Another thing to add to this:
I believe SD card speed also plays a factor. I tried my 2GB and 4GB(Class 4 Speed) microSDs and they fail directsaving Pokemon 64kb saves, I had the same issue as you, the saves just disappear or corrupt, but when I tried my Class 10 Speed UHS-1 32gb microsd, it...