potresti provare a reinstallare grub a questo punto, ma avresti bisogno di una live per farlo, lo stesso cd di ubuntu andrebbe bene.
mkdir /mnt/prova
mount /dev/hdax /mnt/prova ( x è la partizione della distro )
chroot /mnt/prova /bin/bash
grub-install /dev/hda
ciao