Parece que o Grub está procurando pelo Ubuntu no lugar errado. Como os arquivos ainda estão lá, nada deve ser apagado. Você só precisa corrigir o Grub.
Corrigindo o Grub com Reparo de Inicialização
A maneira mais fácil de fazer isso é com "Reparo de inicialização"
Primeiro, inicialize no CD ao vivo. Em seguida, instale o "Boot Repair" em si.
Digite estes comandos se você executar o Ubuntu 12.04
sudo add-apt-repository ppa:yannubuntu/boot-repair && sudo apt-get update
sudo apt-get install -y boot-repair && (boot-repair &)
Para o Ubuntu 14.04
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo sed 's/trusty/saucy/g' -i /etc/apt/sources.list.d/yannubuntu-boot-repair-trusty.list
sudo apt-get update
sudo apt-get install -y boot-repair && (boot-repair &)
E para o Ubuntu 14.10
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo sed 's/utopic/saucy/g' -i /etc/apt/sources.list.d/yannubuntu-boot-repair-utopic.list
sudo apt-get update
sudo apt-get install -y boot-repair && (boot-repair &)
Isso também iniciará o programa depois que ele for instalado.
Quando a GUI abrir, clique no Reparo recomendado . Isso irá reinstalar o carregador de boot do Grub2 e encontrar sua partição Linux em sua nova localização.
O guia usa etapas desta fonte . Leia-o se quiser mais informações.
Como alternativa, veja como apenas o terminal .