Inicialize pelo Live CD do Ubuntu
Se esqueceu ou não sabe qual a partição do seu Ubuntu, entre no Terminal (Aplicativos > Acessórios > Terminal) e digite :
VAI APARECER ALGO ASSIM:sudo fdisk -l
ubuntu@ubuntu-desktop:~$ sudo fdisk -l
password for ubuntu:
Disco /dev/sda: 160.0 GB, 160041885696 bytes
255 heads, 63 sectors/track, 19457 cylinders
Unidades = cilindros de 16065 * 512 = 8225280 bytes
Identificador do disco: 0x7402e25b
Dispositivo Boot Início Fim Blocos Id Sistema
/dev/sda1 * 1 4649 37343061 7 HPFS ou NTFS
/dev/sda2 4650 5683 8305605 83 Linux
/dev/sda3 5684 19457 110639655 f Win95 (LBA) Partição Extendida
/dev/sda5 5749 19457 110117511 7 HPFS ou NTFS
/dev/sda6 5684 5748 522049+ 82 Linux swap / Solares
Monte a partição : (Troque sda2 pela partição do seu Ubuntu)
Reinstale o GRUB 2 :sudo mount /dev/sda2 /mnt
sudo grub-install --root-directory=/mnt /dev/sda