Se você estiver executando o Linux, talvez seja possível usar o testdisk, que vem com o photorec. Não achei que funcionaria, mas recuperei meu documento .odt salvo no arquivo / tmp.
sudo apt-get install testdisk
sudo photorec
(siga as instruções)
Veja a referência original: link