Eu entendo isso depois de tentar reinstalar o grub usando boot-repair:
Grub2 (v1.99-2.00) is installed in the MBR of `/dev/sda` and looks at
sector 778209992 of the same hard drive for `core.img`, but `core.img` can
not be found at this location.
Aqui está o resumo completo. Basicamente, meu computador inicializa no Windows EFI sem mostrar o gerenciador de inicialização GRUB. Suponho que o GRUB não esteja instalado na partição de inicialização EFI, embora eu tenha tentado todas as opções. Estou usando o Ubuntu 14.04 de 64 bits e o Boot-Repair (para atrevido) no Windows 8. Também tenho uma versão mais antiga do Ubuntu (13.10)