Acho que esse é o problema com o UEFI. como você tem o win8 pré-instalado, seu sistema deve ter o UEFI ativado e a inicialização segura impede que o ubuntu manipule o gerenciador de inicialização. na maioria das vezes, o problema resolve com o boo-repair. basta acessar o link . Eu prefiro a segunda opção nessa página. instalar boot-repair em boot ao vivo do Ubuntu e reparar o gerenciador de inicialização.