Inicialize no Live CD do Ubuntu para a versão do Ubuntu que você instalou e execute Boot-Repair . Alternativamente, você pode repará-lo a partir do terminal se você estiver avançado.
sudo grub-install /dev/XXX
em que XXX é o dispositivo da sua instalação do Ubuntu.