Мало ли, кому пригодится...
В моём случае ubuntu установлен на sda1.
Алгоритм таков:
загрузился с CD
sudo mount /dev/sda1 /
sudo chroot /
grub-install /dev/sda
exit
reboot
PS Правда, вместо sudo первой же командой забил sudo su