Desativar secure boot
e executar boot-repair
.
Eu tive um computador rodando com sucesso com o boot duplo do Windows 8 e Ubuntu 13.04 até que tomei a decisão drástica de atualizar o Windows 8 para o 8.1.
A atualização para o Windows 8.1 foi boa, mas descobri que o Grub não estava carregando.
Então, usando um CD ao vivo, eu consegui executar o reparo de inicialização para reparar a partição EFI (como quando eu instalei o Ubuntu pela primeira vez há alguns meses atrás).
No entanto, desta vez mesmo depois de executar o reparo de inicialização com as configurações recomendadas, o Windows 8.1 mantém a inicialização em vez do Grub.
Felicidades