É provável que o Windows esteja inicializando no modo EFI, mas você instalou o Ubuntu no modo BIOS, ou talvez vice-versa. A maioria dos computadores com UEFI fornece opções relativamente primitivas para alternar entre as inicializações no modo BIOS e no modo EFI, embora às vezes você possa fazer isso pressionando uma tecla no momento da inicialização. (Na minha placa-mãe ASUS P8H77-I, é F8.)
Se você tem uma instalação do Windows no modo EFI, mas instalou o Ubuntu no modo BIOS, a melhor solução é instalar um carregador de inicialização no modo EFI para o Ubuntu. Substituir o pacote grub-pc pelo grub-efi deve fazer o truque, exceto pelo fato de que para registrar totalmente o carregador de boot, o Ubuntu precisa estar rodando no modo EFI, então você tem um problema de galinha e ovo. Como você acabou de instalar, a solução mais fácil pode ser reinstalar, mas desta vez garantir que o instalador esteja em execução no modo EFI. Você pode determinar isso largando em um shell e procurando pelo diretório /sys/firmware/efi . Se estiver presente, você inicializou no modo EFI; mas se estiver ausente, você provavelmente inicializou no modo BIOS. Se você achar que o instalador está sendo executado no modo BIOS, reinicialize e procure por essas opções de inicialização (usando F8 ou ajustando suas opções de firmware). Outra maneira de obter um controle melhor do processo de inicialização é instalando o rEFInd , que é um gerenciador de inicialização no modo EFI que eu mantenho. Usando suas configurações padrão, ele deve permitir que você force uma inicialização no modo EFI do instalador do Ubuntu, desde que o disco seja inserido quando você inicializar o computador. A versão 0.4.6 também pode alternar para um carregador de inicialização no modo BIOS em muitos sistemas baseados em UEFI, embora você deva ajustar a linha scanfor em seu arquivo refind.conf . Usando essa habilidade, você pode carregar o seu carregador de inicialização do BIOS para o Ubuntu. Isso pode ser aceitável para você, embora IMHO seja mais simples de inicializar diretamente no modo EFI.