Prepare um live CD do Ubuntu e inicialize a partir dele (não opte por instalá-lo novamente).
Abra um terminal e monte a partição na qual sua instalação do Ubuntu está. Se você não tiver certeza de qual é, inicie o GParted (incluído no Live CD) e descubra. Geralmente é uma partição EXT4:
sudo mount /dev/sdXY /mnt
Substitua o XY pela letra da unidade e pelo número da partição, por exemplo:
sudo mount /dev/sda1 /mnt .
Agora vincule os diretórios aos quais o grub precisa acessar para detectar outros sistemas operacionais, assim.
sudo mount --bind /dev /mnt/dev &&
sudo mount --bind /dev/pts /mnt/dev/pts &&
sudo mount --bind /proc /mnt/proc &&
sudo mount --bind /sys /mnt/sys
Agora pule para isso usando o chroot.
sudo chroot /mnt
Instale, verifique e atualize o grub.
grub-install /dev/sdX
grub-install --recheck /dev/sdX
update-grub
Você só precisa adicionar a letra da unidade (geralmente a) para substituir X (não use o número da partição), por exemplo:
grub-install /dev/sda
grub-install --recheck /dev/sda
Agora o grub está de volta, tudo o que resta é sair do sistema chrooted e desmontar tudo.
exit &&
sudo umount /mnt/sys &&
sudo umount /mnt/proc &&
sudo umount /mnt/dev/pts &&
sudo umount /mnt/dev &&
sudo umount /mnt
Encerre e ligue o computador novamente, e você terá a tela padrão do Grub2.