そのエラーメッセージでググったらこれが出た

https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/1613611

sudo grub-install /dev/sda
sudo reboot

だそうな