O script update-grub criará um novo arquivo /boot/grub/grub.cfg . Este é o arquivo de configuração básico para o bootloader do GRUB. No entanto, a atualização do arquivo não é suficiente, os arquivos relevantes precisam ser copiados para /boot/grub e, dependendo do sistema (provavelmente não, no seu caso, já que você está quase certamente usando um sistema EFI), o GRUB também pode precisar para ser instalado no registro mestre de inicialização. Em qualquer caso, você também precisa executar grub-install . Então, execute esses comandos e, em seguida, reinicialize:
sudo update-grub
sudo grub-install /dev/sda
Importante : lembre-se de alterar /dev/sda para qualquer dispositivo em que o GRUB esteja instalado. Você provavelmente tem em /dev/sda desde que esse é o primeiro disco rígido.