DD Externe - 70go de fichiers disparus

Bonjour,
J'ai rencontré aujourd'hui un problème avec mon disque dur externe sur un ordinateur portable vista : À peu près 70go de son contenu a tout simplement disparu alors qu'aucune place n'a été libérée sur le DD Externe...

Voilà à peu près ce qui s'est passé, si ça peut aider :
Je devais regarder quelques vidéos de vacances qui se trouvaient sur le DDE. Après plusieurs tentatives de branchement où l'ordinateur répétait qu'il ne reconnaissait pas le périphérique branché, il l'a finalement reconnu mais en affichant un message comme quoi le périphérique pouvait fonctionner plus rapidement.

Quelques instants plus tard, effectivement, naviguer et ouvrir les fichiers du disque-dur externe était chose difficile vu sa lenteur. Pire, les vidéos ne démarraient même pas sur VLC... J'éjecte donc le disque dur, le rebranche, rencontre le même message sur la vitesse du périphérique mais cette fois, impossible d'accéder au dossier "Vidéos" ! Un message d'erreur apparait, disant que le dossier de fichiers se trouve peut-être sur un disque mal branché ou fonctionnant mal... Je reclique, même message. Je n'insiste pas.
Ensuite, après avoir éjecté de nouveau le disque-dur externe et changé le cable (c'est un cable assez universel, l'espèce de fiche triangulaire d'un côté, un USB de l'autre), je rebranche le DD Externe qui se lance cette fois sans message d'erreur et très rapidement et je constate que le dossier vidéo n'est plus là...
J'ai lancé une recherche, regardé tous les sous-dossiers, mais rien n'y fait : le dossier a disparu. Mais ce que je ne comprends pas est le fait que la quantité d'espace libre sur le DD Externe reste la même ?... Ca veut bien dire que ces 70go sont toujours là quelque part, mais où ?... Est-ce possible de récupérer ces fichiers ?
J'ai tenté le logiciel Receuva qui n'a rien donné, il m'a trouvé que des vieux fichiers que j'ai supprimé dans le passé... Enfin voilà, je ne sais pas vraiment quoi faire d'autre et je suis assez désespéré !...
Je vous remercie d'avance !
Silver.