Eu me lembro de receber esse erro sempre que havia algum tipo de atualização do Windows.
Eu resolvi isso inicializando com o Ubuntu USB ao vivo e fiz:
sudo update-grub
Além disso, você pode conferir essa solução no Windows: link
Eu tenho um laptop Acer e depois de dual-boot, ele me traz de volta imediatamente para o Windows. Quando eu verifico o bootloader, o Ubuntu não está lá. Eu também tentei usar o comando
bcdedit /set {bootmgr} path \EFI\ubuntu\grubx64.efi
Mas ainda não funciona. Então eu tentei usar a ferramenta de reparo de inicialização na opção 'Try Ubuntu' em vez de instalá-lo novamente. Ainda não funciona e me diz para postar isso para referência.
Aprecie qualquer ajuda!