A la espera de tener mas tiempo para ampliar explicaciones y dejarlo claro, me dejo aqui esta "chuleta" / resumen del proceso a seguir para la recuperación de archivos borrados utilizando testdisk, el cual podemos instalar desde los repositorios de nuestra distribución favorita, aptitude install testdisk (en mi caso, ya que uso Debian). Todo lo que se encuentra entre [] corresponde a la tecla que debemos pulsar, y la imagen es el resultado tras esta pulsación. Vamos a ello...
maquina:/home/usuario~#testdisk [ENTER]
[ENTER]
[ENTER]
[ENTER]
[ENTER]
[ENTER]
[ENTER]
[↑/↓] seleccionar particion y [p] lista archivos
color rojo: archivos borrados o carpetas con archivos borrados.
[↑/↓] selecciona archivos. [←/→] cambia entre directorios. [c] copia archivo seleccionado a otra ubicación.