Eu tive um problema semelhante.
Meu notebook usa EFI e há entradas chamadas HDD e Windows8 Loader.
Verifique se o Windows8 Loader tem uma prioridade mais alta que o seu HDD.
Lamento se esta é uma duplicata. Vários meses atrás eu consegui fazer o Ubuntu 12.04 trabalhar no meu laptop junto com o Windows 8. pré-instalado. Foi um procedimento bastante complicado e esse fórum me ajudou muito.
O caso é que eu não usei o Ubuntu por vários meses e agora percebi que não vejo mais o menu grub depois da reinicialização! Eu lembro que eu liguei o Fast Boot depois de instalar o Ubuntu, mas agora ele está desligado. Alguma coisa está corrompida agora?
Eu tive um problema semelhante.
Meu notebook usa EFI e há entradas chamadas HDD e Windows8 Loader.
Verifique se o Windows8 Loader tem uma prioridade mais alta que o seu HDD.