A muito tempo que queria escrever este post, pois tenho vários amigos meus com este mesmo problema, possuem o Linux e Windows instalados na máquina, e quando o Windows dá problema, eles fazem a recuperação do sistema pelo cd/dvd do sistema, aí perdem o acesso ao grub, pois o Windows grava por cima da MBR aonde estava instalado o grub, não podendo com isso dá início ao Linux que está instalado no computador.

Vou ensinar aqui um jeito bem simples de resolver este problema.

Passo 1 - Dê início ao computador por algum cd de boot do Linux, pode ser qualquer versão, pois a grande maioria tem o grub instalado, para isso acesse a bios do computador e altere a ordem de boot;

Passo 2 - Após iniciado o Linux, abra um terminal, verifique se você está como root ou usuário, isso é bem simples, se tiver $ no fim da linha você é usuário e se tiver # você é root, isso é muito importante pois os próximos comandos devem ser executados como root;

Passo 3 - Passando de usuário para root, se você já estiver como root, pule este passo. Aqui vou ensinar os comandos mais comuns para passar de usuário para root, estes devem ser executados dentro do terminal.

sudo su
ou
su -
ou
su

Passo 4 - Gravar o grub na MBR. Verifique em que partição está instalado o Linux.

# fdisk -l

Agora você terá que montar esta partição.

Primeiramente crie um pasta para a montagem do sistema.

# mkdir /mnt/linux

Agora vamos montar o sistema:

# mount -t auto /dev/sdaX /mnt/linux

Onde X é o número da partição que o Linux está instalado, sda se o disco for sata e hda se o disco for IDE.

Agora vamos instalar o grub na MBR.

# grub-install --root-directory=/mnt/linux /dev/sda

Pronto, o grub está instalado no lugar correto, mas ainda não acabou, pois precisamos configurá-lo.

Passo 5 - Reinicie o computador e verá que o grub irá iniciar mas ainda sem nenhuma configuração, não fique preocupado pois agora é que começa a melhor parte.

grub> root (hd0,X-1)
grub> find /boot/grub/stage1
grub> kernel /boot/grub/core.img
grub> boot

Agora o computador vai iniciar com o Linux previamente instalado, ainda tem mais algumas configurações...

Passo 6 - Abra o terminal e faça os mesmos procedimentos do passo 3.

Execute os comandos:

# update-grub
# grub-install /dev/sda

Pronto, você já pode usar seu computador normalmente como estava.

Abraços.