Algumas vezes faz-se necessário instalar ou reinstalar o Windows, o problema é que ele sobrescreve o setor de MBR, fiz algumas tentativas, frustadas, de reinstalar o Grub no Ubuntu através do chroot, ele sempre me retorna erro e não instala.

Então vamos lá:

1 - Dar boot no sistema pelo live cd do Ubuntu, escolher a opção "Experimentar" ou "Testar".

2 - Após ter iniciado o servidor gráfico, monte a partição onde esta instalado seu Ubuntu, pode ser montada normalmente lá em locais → seu hd, isto é, não precisa ser por linha de comando.

3 - Abra o terminal, acesse a conta root do live, com o comando sudo su.

4 - Remova o diretório /boot do live, eu sempre mudo o nome, pois é uma mudança temporária.

ATENÇÃO: É O DIRETÓRIO /BOOT DO UBUNTU QUE ESTA RODANDO, NÃO DA PARTIÇÃO DO HD.

O comando é:

# mv /boot /b (este aqui apenas muda o nome, como já devem saber)
ou
# rm -r /boot (e este aqui remove o diretório e tudo o que há nele)

5 - Vamos criar um link simbólico para o /boot da nossa partição, com o ln.

# ln -s /media/nossa-partição/boot /

6 - Criado o link, é só instalar o grub com o grub-install:

# grub-install /dev/HD-ONDE-QUEREMOS-INSTALAR

Ex.: grub-install /dev/sda ou /dev/hda

Agora basta reiniciar a máquina.