Existe uma diferença entre corrupção física (blocos defeituosos, erros de superfície, desgaste devido à idade, etc.) e erros lógicos, onde o hardware está perfeitamente bem, mas a estrutura de dados dos arquivos está danificada e o sistema não consegue ler os arquivos. Arquivos excluídos por acidente podem ser considerados na segunda categoria.
Qualquer software de recuperação de dados será útil apenas no segundo caso. Nada pode ajudá-lo se o seu HDD estiver fisicamente danificado (bem, existem algumas medidas extremas, como a substituição do quadro lógico, mas é algo que não deve ser feito em casa).
No seu caso, parece que você está tendo problemas físicos e lógicos. Eu recomendo que você use o Recuva (ou outra ferramenta de recuperação de dados) para copiar os arquivos para um segundo HD separado - lembre-se, nunca execute recuperação de dados salvando os arquivos no mesmo HDD .
Quanto ao seu caso específico, para usar o Recuva para recuperar arquivos que não foram excluídos, mas que não podem ser acessados, marque a caixa de seleção "Verificar arquivos não excluídos", veja a imagem abaixo:
