Saludos.
Puedes probar con el live-cd super grub disk, y reinstalar el grub desde él. Lo que te ha pasado es normal, al instalar windows has machacado el grub del MBR, pero si reinstalas grub con la utilidad que te he dicho, deberías poder volver a ver el menú de linux.
Requiescat In Pain.