Eu tive o mesmo problema. Abrindo o terminal e executando o comando
sudo gdisk -l /dev/sda
indicou que eu tenho as tabelas MBR e GPT presentes. Isso aconteceu porque eu tinha originalmente o Windows 8 pré-instalado no meu computador. O Windows 8 usa o esquema GPT. Eu instalei o windows 7 sobre ele. O Windows 7 está usando o MBR e, finalmente, meu disco acaba sendo o MBR com alguns dados GPT dispersos nele.
Este é um problema conhecido e pode ser corrigido usando FixParts
fixparts /dev/sda
O programa detectará o problema automaticamente e proporá a solução. Mais detalhes aqui se estiver interessado.
O programa está prontamente disponível no Ubuntu Live 14.04.