Sembra una banalità, ma hai fatto una ricerca in tutto il disco per vedere se i files esistono ancora ma sono solo finiti da qualche altra parte (abilità anche files nascosti). Mi è capitato più di una volta che non erano spariti ma solo accidentalmente spostati.


Detto questo, se recuva non li trova la vedo dura. Prova per scrupolo altri programmi (file scavenger, recovery my files).
Il problema è che avendo usato il pc dopo la "scomparsa" sei files, potresti aver sovrascritto i relativi settori e quindi non recuperi più niente.