упс, наврал в первой команде: не install-grub, а grub-install )))
я так понимаю, тебе должно помочь примерно следующее:
sudo grub-install <твой девайс - типа /dev/sda>
если у тебя /boot на отдельном разделе, то команда выше не пройдет. Если так, отпишись, будем думать дальше...