Non ho mai provato da grub, ma ricordavo che c'era un modo per farlo direttamente da linux già avviato. Se dovesse servire a qualcuno...

sudo grub-install -f /dev/sda5
sudo dpkg-reconfigure grub-pc

Me lo ricordavo più difficile