Você precisa reinstalar o Grub usando um Live CD do Ubuntu.
Monte a partição na sua instalação do Ubuntu
sudo mount /dev/sdXY /mnt
exemplo: sudo mount /dev/sda1 /mnt
Agora ligue os diretórios aos quais o grub precisa acessar para detectar outros sistemas operacionais:
sudo mount --bind /dev /mnt/dev
sudo mount --bind /dev/pts /mnt/dev/pts
sudo mount --bind /proc /mnt/proc
sudo mount --bind /sys /mnt/sys
chroot, instale, verifique e atualize o grub
sudo chroot /mnt
grub-install /dev/sdX
grub-install --recheck /dev/sdX
update-grub
saia do sistema chrooted e desmonte tudo.
exit
sudo umount /mnt/sys
sudo umount /mnt/proc
sudo umount /mnt/dev/pts
sudo umount /mnt/dev
sudo umount /mnt
Reinicie seu sistema.