Краще завантажитись у режимі "відновлення" або з будь-якого живчика, змонтувати кореневу фс убунти в будь-яку теку, зробити туди chroot та відновити завантажувач. Зазвичай це "grub-install hd0". Звісно ж, якщо у Вас все "за правилами" (окремий /boot, /usr, /var й таке інше) то обов'язково треба підмонтувати необхідні розділи.