O que você precisa é de TestDisk .
Tente seguir o guia passo-a-passo e veja se consegue encontrar a sua partição perdida usando essa opção.
Certifique-se de backup da sua tabela de partições atual antes de fazer qualquer alteração, caso algo dê errado errado e você deseja reverter para sua antiga tabela de partições.
EDIT: TestDisk pode vir pré-instalado no seu sistema. Se não, você poderia instalá-lo usando
aptitude install testdiskAlternativamente, você pode usar um LiveCD com o TestDisk pré-instalado .