Bem, parece que o instalador do Ubuntu não consegue detectar / ler a tabela de partições usada pelo Windows.
Inicialize com o LiveCD e verifique o que
sudo parted /dev/sda print
dá a você ( postagem original ).
Eu tenho uma tabela de partições MBR, então para mim ela diz "Partition Table: msdos".
ATUALIZAÇÃO: Hmm, seu problema parece muito similar a esta questão .
De acordo com o "Lenovo Y500 User Guide", o modo de inicialização padrão no seu laptop é o UEFI. No entanto, verifique qual modo de inicialização você está usando antes de aplicar qualquer correção.
Também está ligando pergunta , uma vez que contém uma grande quantidade de informações sobre a inicialização dupla.