Vou me referir a esse aviso como um acidente de "resgate grub". Você pode usar os comandos grub com as etapas fornecidas nesta resposta: link
Eu usei essas etapas no passado e isso funciona. No entanto, geralmente uso um conjunto diferente de etapas que também funciona. As etapas abaixo que estou usando envolvem a atualização do grub e a reinstalação do grub.
A reinstalação irá acidentalmente reparar e problemas na instalação original que está causando a falha. A atualização encontra todos os sistemas operacionais instalados e os adiciona ao menu de inicialização.
Você pode remediar isso instalando manualmente o grub no HD desejado.
Inicialize em uma sessão Ubuntu ao vivo e execute o seguinte em um terminal:
%pre%Depois de executar as etapas manuais, certifique-se de configurar o BIOS do computador para que a unidade de inicialização desejada seja o dispositivo de inicialização padrão.