1) загружаемся из-под Ubuntu LiveCD
2) на всякий случай монтируем все разделы:

$sudo mount -a

3) запускаем командную строку GRUB:

$grub

4) ищем устройство, где был наш загрузчик:

grub> find /boot/grub/stage1

получаем ответ в виде (hd0,2)
5) задаём это устройство:

grub> root (hd0,2)

6) затем запускаем установку

grub> setup (hd0)

Всё! Перезагружаемся и радуемся