Pesquise "recuperar grub". O procedimento é, aparentemente simples e deve funcionar! Vai precisar apenas do live-cd da versão do Ubuntu instalada e alguns comandos no terminal, desta forma:
$ sudo fdisk -l
2. Vamos montar o seu sistema de arquivos na sua partição GNU/Linux no diretório /mnt.
$ sudo mount -t ext4 /dev/sda6 /mnt
Neste caso o meu sistema de arquivos é EXT4 e a minha partição Linux é a sda6, troque esses campos conforme a sua configuração.
3. Instalação do Grub:
$ sudo grub-install --root-directory=/mnt /dev/sda
Fonte vivaolinux.com.br