Dê uma olhada no link (esqueça o título da página, o procedimento para instalar o gerenciador de inicialização é o mesmo)
Em suma, você precisa abrir uma janela de terminal e digitar
sudo grub-install /dev/sda
mas não se esqueça de ler o artigo completo ao qual eu me associei.