você deve instalar novamente o grub, a maneira mais fácil é fazer o login com live usb disk of ubuntu , depois montar sua partição ubuntu, digamos que ela esteja montada em / media / ubuntu, então vá para terminal e faça:
sudo grub-install --boot-directory=/media/ubuntu sda
espero que minha sintaxe esteja correta;)