Se você conseguir inicializar em um Live CD, você pode seguir estas etapas para reinstalar o carregador de boot do GRUB na sua partição Linux:
# mkdir /mnt/test
# mount -t ext3 -o dev /dev/sda3 /mnt/test
# chroot /dev/sda3
# grub-install /dev/sda
# update-grub
# umount /mnt/test
# reboot
Aqui, suponho que a instalação do Linux resida em /dev/sda3
e seja do tipo ext3
.