Eu sou o Alex que postou acima. Eu consertei meu problema, então resolvi escrever minha solução para o caso de alguém encontrar a mesma coisa.
Primeiro, para ser completo, vou mencionar que o utilitário de disco do Ubuntu estava me dando informações extremamente estranhas que eu não incluí no meu primeiro post: ele mostrou duas partições de 438 GB uma depois da outra em um disco rígido de 500GB. Após a segunda partição de 438 GB, havia duas partições não formatadas.A solução para o meu problema foi baixar o Ubuntu Rescue Remix 10.10, gravar o liveCD e executar a ferramenta testdisk . Aqui está um passo a passo (praticamente o mesmo que o link ):
sudo -s
testdisk /list
testdisk
No testdisk, eu fui com "no log", depois escolhi a minha unidade, escolhi "intel" que era o tipo certo para o meu PC, depois "analisar" e "busca rápida". Fiquei muito desapontado ao ver os resultados retornados pela pesquisa rápida - somente a primeira partição, a partição de recuperação do meu PC, poderia ser salva (verifique cada partição selecionando-a e pressionando p, se os arquivos na partição forem legíveis, é recuperável). É por isso que escolhi "busca mais profunda".
"Busca mais profunda" foi o santo graal, pois também encontrou as outras duas partições em funcionamento! Eu os verifiquei pressionando "p" e as partições eram legíveis. Mudei cada um deles de "D" (apagado) para "P", marquei minha partição de boot como "*" e finalmente pressionei Enter, depois "write" e escrevi a tabela de partição restaurada.
Observação: para economizar tempo, você pode interromper a pesquisa mais profunda depois de achar que encontrou o que está procurando. Eu sabia que as primeiras 3 partições começaram antes do cilindro 2000, então elas foram descobertas e eu parei a busca. Eu não me importei com a quarta partição.