Sua melhor aposta é executar o TestDisk em seu sistema. Ele procura por informações do sistema de arquivos e pode criar novas entradas na tabela de partições para qualquer sistema de arquivos que encontrar. É mais provável que isso funcione facilmente se o disco não tiver sido particionado significativamente - se você tiver redimensionado, movido ou criado novas partições repetidamente, fragmentos de partições antigas podem confundir o TestDisk. Mesmo que você tenha feito isso, vale a pena tentar. Eu acredito que o TestDisk está disponível no pacote testdisk
do Ubuntu, então você deve ser capaz de instalá-lo e usá-lo a partir de um live CD do Ubuntu.