A coisa mais simples a fazer como você identificou é reinstalar o grub. Este thread ubuntuforums fornece muita informação boa sobre como usar o grub. A seção 13 fornece especificamente informações sobre como reinstalar o grub.
link
Quando você inicializar no live CD, monte sua partição normal do sistema;
Esta parte é importante. Se você tiver uma partição / boot (verifique com df -h
), certifique-se de que é a que você usa. Caso contrário, use a partição rotulada /
sudo mount /dev/sdXY /mnt
Em seguida, instale o grub executando o seguinte comando, observe que o comando anterior disse sdXY, e este comando apenas usa o nome do volume, sdX;
sudo grub-install --root-directory=/mnt /dev/sdX
Em seguida, basta desmontar;
sudo umount /mnt
e reinicie e você deve estar ok novamente.