Você precisa instalar o grub2. Para fazer isso você precisa de um LiveCD do Ubuntu. Então:
1- Inicialize com seu LiveCD.
2- Abra um terminal.
3- Determine a partição onde está o seu Ubuntu. (digamos que seja sda6 )
sudo fdisk -l
4- Monte a unidade com
sudo mount /dev/sda6 /mnt/
5- Intall grub como root com
sudo grub-install /dev/sda --root-directory=/mnt
6- Reinicie o seu sistema.