Seu laptop está usando o UEFI, necessário para o Windows 8 garantir a inicialização.
Para consertar isso, deixe a opção de inicialização em "OS boot Manager" e inicialize um live-cd / usb e selecione o Ubuntu. Quando estiver no desktop, inicie o Boot-Repair e clique em "Reparo recomendado". Ele vai dar um URL paste.ubuntu.com/XXXXXX/, observe que, conforme necessário, o reparo não funciona. Agora reinicie e você verá o menu GRUB.