* Загружаемся с LiveCD/USB/FDD с Linux (например Gentoo LiveCD или Knoppix или загрузочный CD или USB-флешка c Parted Magic).
* Создаем каталог /mnt/linux, в который затем монтируем наш Linux-раздел
mkdir /mnt/linux
mount /dev/sda1 /mnt/linux
* Cвязываем /mnt/linux/boot с /boot (либо вместо этого можно сделать каталог корневым командой chroot /mnt/linux)
mount --bind /mnt/linux/boot /boot
* Если для установки Windows менялась таблица разделов, то открываем /boot/< grub /menu.lst и вносим необходимые изменения.
* Устанавливаем загрузчик и перезагружаемся:
grub-install
reboot
После этого всё должно работать.