Eu tive o mesmo problema e é fácil recuperar a partição inteira em poucos passos!
primeiro, instale o testdisk:
sudo apt-get install testdisk
em seguida, entre no testdisk, e suponho que você não encontre nada na Pesquisa rápida, então use a Pesquisa mais profunda, Lá, ele listará algumas partições NTFS, identificará as suas, destacará e pressionará 'p' então quando você encontrar o arquivo desejado, pressione 'c', ele perguntará onde salvar o arquivo recuperado, localize no destino e pressione 'c' novamente!
Repita para outros arquivos também!