hola shitoman, tengo entendido que recuva (por lo menos las primera versiones) solo era para cuando hubo un borrado de archivos, no cuando formateas (reescribes la tabla del sistema de archivos) el disco... si utilizas otras aplicaciones libres, tal como testdisk o photorec, creéme que recuperarás mayor cantidad de información.

técnicamente los archivos siguen "ocupando" espacio, lo que sucede cuando borras un archivo, en realidad se borra el índice de la tabla, por  lo cual el s.o. no puede ubicarlo y toma dicho lugar como espacio disponible. por eso puede recuperarse la información siempre y cuando no se hagan muchas operaciones con el disco, por el pisado de datos. sin embargo, con la aplicación anteriormente indicada testdisk, no solo intenta recuperar desde la partición actual, sino desde capas más "profundas" o antiguas.
saludos