Il te faut réinstaller le MBR qui pointe sur Grub; la "désinstallation" de Windows n'a pas modifié le MBR qui pointe sur le lanceur de Windows.
Pour ce faire, à l'aide du CD1 ou DVD d'installation:
1- démarrer en mode rescue (touche F5 de mémoire), choisir le clavier fr et accepter le chroot en /mnt/sysimage
2- lancer ensuite:
# grub-install /dev/hda --recheck (ou /dev/sda si le premier disque actif est un disque SCSI)
# shutdown -r now (pour redémarrer)
La section documentation comprend un excellent tutorial Dual Boot.