Have you tried…
sudo grub-install && sudo update-grub
…?
Also, this is perhaps an interesting read for you, depending on your situation…