Não tenho certeza se isso funcionará para você, mas funcionou para mim quando tive o mesmo problema.
Primeiro, vá para as configurações do BIOS e vá para Configuração do sistema. A partir daí, selecione Opções de inicialização.
Em Opções de inicialização, você deve ter uma lista chamada ordem de inicialização UEFI ou seqüência de inicialização ou algo similar. A primeira opção nessa lista provavelmente será o Gerenciador de inicialização do sistema operacional. Destaque essa opção usando as teclas de seta e pressione Enter.
Se eu estiver certo, uma caixa de diálogo aparecerá e mostrará duas opções. Windows Boot Manager como a primeira opção e Ubuntu como o segundo. Pressione F5 para mover o Gerenciador de Inicialização do Windows para a parte inferior, abaixo do Ubuntu, depois pressione F10 e F10 novamente para salvar e sair.
Após todos estes passos, o seu sistema irá reiniciar e, esperançosamente, o menu GRUB deverá aparecer novamente. :)