Je ne vais rien affirmer n'étant pas un spécialiste mais au moment de la configuration de la recherche, Recuva propose "Corbeille" et ensuite il recherche effectivement dans le dossier dont parle mc guill.
Par contre je viens de faire le test, mettre une image dans la corbeille, la supprimer puis essayer de la retrouver par Recuva en sélectionnant "Corbeille" sans rien trouver
Mais je plussoie ce que dit Dylav, fait une recherche sur la totalité du disque, voir en cochant "Détection avancée" si ça ne suffit pas.