Você precisa atualizar o arquivo de configuração de grub
:
sudo grub-mkconfig -o /boot/grub/grub.cfg
Isso deve fazer o truque.
Se o grub não estiver instalado em /dev/sda
(ou o dispositivo de inicialização principal, seja o que for), execute:
sudo grub-install /dev/sda