Запуск sudo update-grub
сгенерирует новый файл конфигурации для GRUB, но вам все равно нужно (пере) установить его на свой жесткий диск. В системе без EFI, где GRUB установлен в MBR первого жесткого диска, вы можете сделать это с помощью
sudo grub-install /dev/sda
. Если вы используете систему EFI или ваш GRUB установлен в другом месте , вам нужно будет обновить свой вопрос и предоставить нам дополнительную информацию, прежде чем мы сможем помочь.