Мистика, так быть не должно Flash-память энергонезависимая.
Как маловероятный вариант - питание было выключено в тот момент, когда что-то записывалось в файловую таблицу, и вся таблица была испорчена.
Перед сменой элементов питания корректно выключайте камеру.
Choi

Некоторые модели могут хранить снимки во внутренней памяти, если их не перебросить на флэш - при отключении аккумуляторов буфер очистися. Опять же - модель камеры не указана, гадание на кофейной гуще.
Daniya

Может забыли выключить питание аппарата перед заменой. Попробуйте флешку через кард ридер прочесть.
Kate