Én így szoktam:
Live cd-n felmountolod (simán rákattintasz a helyek menüben arra a partícióra, amelyikre az ubi-t telepítetted) az Ubuntu rendszerpartícióját, majd újratelepíted a grub-ot.
10.04,10.10 esetén:
Nyiss terminált, majd:
mount | tail -1
Majd vmi ilyesmit kapsz:
/dev/sda2 on /media/0d104aff-ec8c-44c8-b811-92b993823444 type ext4 (rw,nosuid,nodev,uhelper=devkit)
Innen kimásolod ezt (Shift+Ctrl+c):
0d104aff-ec8c-44c8-b811-92b993823444
(nálad nyilván más lesz ez a kód)
Majd beírod a terminálba ezt (a "/media/" utáni rész a te kódod, amit Shift+Ctrl+v-vel másolhatsz be):
sudo grub-install --root-directory=/media/0d104aff-ec8c-44c8-b811-92b993823444 /dev/sda
(A /dev/sdX a merevlemezt jelöli. Az sda az első, az sdb a második és így tovább...)
Ezzel lényegében újraraktad a Grub rendszerindítót. Persze lehet mindenféle módon hegeszteni a rendszert, nálam mégis ez az egyetlen olyan módszer, ami mindig beválik.