Eu tive esse problema antes, se você tivesse o Windows 8 instalado anteriormente talvez seja um dado GPT deixado por ele, tente iniciar o Ubuntu no modo "Tente o Ubuntu sem instalá-lo" então
-
Abra o terminal e
-
digite
sudo gdisk /dev/sdx
(altere/dev/sdx
para o acesso adequado ao seu disco, use gparted para saber qual/dev/
está em caso de dúvidas) -
pressione
X
para entrar no modo avançado neste modo. -
digite
z
para destruir os dados da GPT, -
digite
Y
para confirmar a ação.
AGORA SEJA EXTRA CUIDADO, porque, em seguida, irá perguntar-lhe sobre anulando MBR e você deve responder NÃO ( n
) se você responder sim, isso destruirá as partições atuais do windows, isso funcionou para mim.