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ê.