Instale o utilitário testdisk executando:
sudo apt-get install testdisk
Em seguida, execute-o por:
sudo testdisk <device_name>
Substituindo <device_name> por /dev/sdb ou outro, dependendo da sua configuração específica.
Para ler o uso do testdisk:
man testdisk