Also nochmal zur Info wie so etwas sein kann: Die Daten werden beim Löschen oder auch Formatieren nicht wirklich gelöscht, sondern nur die Infos, wo die Daten liegen werden gelöscht und so können sie nicht mehr gefunden werden (mit normalen Programmen). Dass noch die alten Fotos da waren, liegt daran, dass Flashzellen nur eine begrenzte Lebensdauer haben. Daher schreibt der Controller immer in die Zellen, die bis dato die wenigsten Zyklen hatten.
Mit einem Rettungsprogramm solltest Du also alle Fotos wiederherstellen können sofern sie nicht schon wieder durch nachfolgende Fotos überschrieben wurden (was ja lt. Deinen Aussagen nicht der Fall sein sollte).
Du wirst Dich wundern was da noch so alles an alten Bildern auftaucht sofern die Karte nicht jedes Mal nahezu voll gemacht wurde