avvia ubuntu come live,apri un terminale e procedi come segue:
sudo grub
find /boot/grub/stage1
segnati la partizione che ti indica;
root (hdx,y) a seconda di quello che ti ha indicato sopra
setup (hdx) (suppongo hd0 se hai un solo hd)
quit