O que você precisa fazer é executar o Ubuntu a partir do LiveCD ou do LiveUSB e instalar o boot-repair . Para instalar o boot-repair , abra um terminal e digite o seguinte:
sudo add-apt-repository ppa:yannubuntu/boot-repair && sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
boot-repair será iniciado automaticamente, se não, inicie-o via Dash. Certifique-se de selecionar o reparo recomendado para reparar e recuperar o grub.
A reinicialização e o grub voltarão ao boot.