Eu tive o mesmo problema e publicarei como o resolvi para futuros visitantes.
Encontrei alguns ganchos para resolver meu problema em https://help.ubuntu.com/community/DataRecovery
E atualmente estou usando photoreco pacote TestDisk ( sudo apt-get install testdisk), após o qual use photorec /dev/sdXYonde X é o dispositivo em questão e Y é o número da partição de esse dispositivo.
Por exemplo, com /dev/sdb3:
sudo fdisk -l
photorec /dev/sdb3
Veja os números fdiskque você está fornecendo sdb3: os números inicial e final. Estes são necessários para o próximo comando dentro photorec:
rescue startnumber endnumber (take those from the fdisk details)
Em seguida, você deve apontar para onde os arquivos recuperados devem ir. Pegue um disco diferente (ou pelo menos particione) com espaço suficiente. Em seguida, uma longa jornada pode começar, tentando resgatar mais de 60 formatos de arquivo reconhecidos. Os nomes dos arquivos serão perdidos, mas, se você estiver procurando por vídeos dos seus netos ou avós, isso vale a pena. O tamanho do arquivo pode ajudar com isso.
Bem, mais 20 horas para esperar e ver se alguma coisa é recuperada 100%.