T'as pas un dossier Recycler à la racine de ton DD externe ? Si oui, cherche dedans.
Si tu le vois pas, essaie avec TreeSize Personal.
Source : http://www.commentcamarche.net/forum/affich-4653865-fichiers-introuvable-sur-disque-externe
Sinon, essaie avec un logiciel de récupération de données, du style de PC File Inspector.