É possível que sua tabela de partição esteja corrompida, mas suas partições ainda estão lá.
Existe uma ferramenta disponível no Ubuntu LiveCD chamada gpart que pode recuperar sua tabela de partições.
Carregue o Live CD, instale-o ( sudo apt-get install gpart
) e execute gpart
.