de boot pelo live CD do ubuntu, abra o terminal e digite:
sudo mkdir /mnt/qualquer
sudo mount -t reiserfs /dev/partição-que-ta-instalado-o-linux /mnt/qualquer (se for a partição for ext3, use ext3)
sudo chroot /mnt/qualquer
sudo update-grub
sudo grub-install /dev/hda (se for o HD for sada vai ser "/dev/sda")