I haven't had this problem with a memory card, but it has happened to me with a flash drive. I'm not sure if the two are related, but it is worth a shot. Whenever I delete files on my flash drive they are saved in a folder called "trash" automatically. I then have to delete those already deleted files that are in the "trash" folder. I can only see the deleted files on one of my computers and not the others, probably because it shows hidden files. Have you tried using different computers to see if the erased files are still showing? I don't know how to fix the problem, but maybe my answer can halfway guide you to a solution, hopefully. I doubt it is your camera that is causing it, but you never know.