Eu tentaria testdisk
utility.
Ele pode escanear seu disco, localizar seus sistemas de arquivos e, com base nessa tabela, reconstruir a tabela de partições. Use um CD ao vivo ou apenas o disco de instalação do Ubuntu e, se puder, faça o backup da imagem da sua unidade:
sudo dd if=/dev/sda of=/media/myotherdrive/sda-backup.dd
ou pelo menos no começo do seu disco:
sudo dd if=/dev/sda of=/media/myotherdrive/sda-backup.dd bs=1M count=10
Boa sorte.
P.S. leia cuidadosamente todos os avisos do testdisk e pense duas vezes antes de executar o comando dd
.