Quando você instala/reinstala o windows no HD, o boot do linux é perdido. Por conta disso, há um procedimento pra recuperar o boot, nessa situação, que passa por dar boot pelo LiveCD e reinstalar o GRUB.
Vc deve seguir esse mesmo procedimento. Só não tenho o link de cabeça pra te apontar no momento.