Antes de reinstalar todo o sistema operacional, você pode tentar atualizar o Grub manualmente.
Inicialize sua distribuição Linux, abra um terminal e mude para root.
Faça um backup deste arquivo caso algo dê errado /boot/grub/grub.conf
fazendo algo parecido com isto cp /boot/grub/grub.conf /root
.
Agora edite o arquivo grub.conf
adicionando o seguinte na parte inferior:
title Windows 7
rootnoverify (hd0,0)
chainloader +1
Estou supondo que a partição do windows esteja em hd0.0 desde que foi instalada primeiro, mas isso pode não ser verdade, então você terá que descobrir isso sozinho. No final, você precisa atualizar o grub com a nova configuração executando update-grub
como root.
Espero que isso funcione para você.