Hola, algo importante a comentar aquí, es que por ejemplo en Recuva, si haces un escaneo profundo, debés tener en cuenta lo siguiente:
1. No tengas otros programas abiertos, únicamente debe estar Recuva, tampoco te recomiendo que navegues por internet, en tu lugar tendría todos los programas cerrados, obviamente a excepción del Antivirus, etc.
2. Dale más tiempo de búsqueda, un escaneo profundo dependiendo de la cantidad de archivos borrados/encontrados, puede demorar bastante tiempo, dejalo unas horas más a ver que pasa..
Si notas que el ordenador se ralentiza e incluso se paraliza, no le tomes mucha importancia, sigue esperando el tiempo, muchas veces sucede que uno piensa que el ordenador al paralizarse, deja de funcionar, cuando en realidad no es así, simplemente el programa está haciendo lo suyo y está ocupando todos o casi todos los recursos del CPU.
3. No sé si tendrá algo que ver, pero puedes probar a desactivar tu Antivirus y otros programas de seguridad que tengas.
4. Ten muy en cuenta.... que por ejemplo en Recuva, los archivos recuperados no siempre tienen el mismo nombre que cuando habían sido borrados, Recuva a algunos archivos (no sé la razón) le pone otro nombre, no recuerdo si letras aleatorias o números ordinales, pero ya te darás cuenta por el nombre de los archivos.
Lo que yo haría en tu lugar, sería restaurar todos esos archivos que tienen esos nombres como lo acabo de comentar, los restauraría en una carpeta y luego los vería uno por uno, llevaría su tiempo y su trabajo, pero así te asegurarás que realmente existe o no los archivos que estás buscando.
Tomale mucha importancia al punto número 4, pues tus archivos pueden haber estado siendo recuperados, pero quizás no te diste cuenta.
Saludos y buena suerte!!!