En fait pour que le bootloader linux (lilo ou grub) soit ton boot loader principal il faut le monter sur le mbr de ton disque (MBR : master boot record, partition de boot). sinon le bootloader windows reste installé et lui ne reconnait pas linux.
Pour t'éviter une reinstall, le plus simple est d'installer grub ou lilo à partir d'une distribution live
version console :
(tu lances ta live depuis le cd) puis dans une console, avec droit root
grub-install /dev/sda (ou sda est ton disque dur principal donc à remplacer par sdb hda ... selon ta configuration) et grub sera installer sur ton disque
ensuite
update-grub /ta_partition_racine_sur_le_disque/boot (quelque chose comme ça, désolé pour la précision)
pour mettre à jour grub (reconnaissance de windows, d'autres distrib linux si y a ...) ou tu auras donc besoin d'avoir monté ta partition racine sous la distrib live.
autre :
Pour plus de précision et pour quelques choses de plus simples je ne saurais que te conseiller de la doc web (j'ai pas de lien précis)
mais notament le centre de controle mandriva (de ta live) devrait te permettre de faire tout ça sans entrer sous une console, juste dans un clicodrome.
Conclusion : monter le bootloader sur le mbr, et ensuite lui faire reconnaitre les divers OS de ta machine
VOila quelques pistes, bonne continuation
bonne soirée