• Ligue o computador com o CD de instalação do Ubuntu inserido no drive
• Na tela de escolha do idioma, escolha “Experimentar o Ubuntu” (ou LiveCD)
• Após a inicialização do sistema operacional experimental, abra um terminal e digite o comando

fdisk -l

• Olhe na lista qual é a partição do Linux em que se deseja recuperar o GRUB
• Monte a particao

sudo mount nomedaparticao /mnt

• Após a montagem, reinstale o grub com o comando

sudo grub-install --root-directory=/mnt /dev/sda

Fonte: http://www.edivaldobrito.com.br/recuperando-o-boot-grub-ubuntu-depois-de-instalar-o-windows/