Não existe uma "partição GPT" no sentido que você parece estar sugerindo. A Tabela de Partição GUID (GPT) é uma partição tabela - isto é, é um dado estrutura que define partições. O disco inteiro deve ser GPT ou qualquer outra coisa, como o Master Boot Record (MBR) mais antigo todas as partições no disco, o que você provavelmente não desejaria fazer.
Dito isso, alguns discos são discos MBR, mas eles têm dados de GPT restantes de um particionamento anterior do disco. Essa situação pode fazer com que parted
, GParted, o instalador do Ubuntu e algumas outras ferramentas acreditem erroneamente que o disco está vazio. O programa FixParts que você mencionou pode detectar e corrigir esse problema. Eu não acredito que este seja seu problema, entretanto; computadores que vêm com o Windows 8 quase sempre usam GPT, então, a menos que você reinstale o Windows usando o MBR, seu disco deve ser legitimamente GPT. Você pode testar isso executando o FixParts no disco; se terminar com uma mensagem dizendo que o disco é um disco GPT, então é isso.
Eu não pesquisei o problema em detalhes, mas o instalador do Ubuntu parece ter um bug que faz com que ele não forneça a opção "instalar ao lado" para muitos computadores que vêm com o Windows 8 pré-instalado. Eu suspeito que este é o problema que você está vendo. Infelizmente, a única solução que conheço é use a opção "algo a mais". Note que você quase certamente precisará identificar corretamente sua partição do sistema EFI (ESP) para o instalador. É uma partição FAT32, normalmente 100-1000MB, e você diz ao instalador para usá-la como uma "partição de inicialização EFI". (Por que os desenvolvedores escolheram também mudar "sistema" para "boot" está além de mim. Tais mudanças apenas criam confusão, mas eu discordo ....)