Você pode tentar o Utilitário TestDisk . É uma ferramenta elétrica que (às vezes) pode recuperar partições inteiras. Você pode instalá-lo no Ubuntu com este comando no terminal
sudo apt-get install testdisk
O outro bom utilitário é acima
De qualquer forma você deve definitivamente ler isto = > Recuperação de dados - Wiki da comunidade do Ubuntu