O problema aqui, indicado pela execução de sudo gdisk -l /dev/sda , é de várias tabelas de partições que sobraram de uma pré-instalação do Windows 8 (provavelmente para 8.1 e 10 também).
Você pode usar o programa fixparts de uma mídia ativa, ele está pré-instalado.
Escolha try Ubuntu e abra um terminal Ctrl + Alt + T e execute
fixparts /dev/sda
O programa detectará o problema automaticamente e proporá a solução. Mais detalhes aqui se estiver interessado.