L'ideale sarebbe far partire Linux attraverso il dischetto di boot che hai creato durante l'installazione del SO. Una volta entrati puoi installare grub che riconoscerà sicuramente Linux e Windows risolvendo così il problema.
Se non hai i dischetti un'idea potrebbe essere quella di installare Boot Magic in windows e vedere di entrare in Linux di default (avendo prima fatto un disco di avvio di Windows per sicurezza).
Una volta entrati in Linux installare grub creando il dualboot.
Non posso darti però la certezza che Boot Magic funzioni visto che personalmente non l'ho mai usato.
Dammi comunque un paio di giorni per fare qualche ricerca e qualche "prova"...