Per prima cosa fai un FIXMBR
Metti il cd di XP e boota con quello,poi quando ti fa vedere la partizione col tuo XP installato premi R per avviare la console di ripristino e da DOS digita FIXMBR e dai invio. E' un comando che serve a "fissare" il master boot record (il settore di avvio).
Se anche cosi non va potresti avere settori danneggiati nell'hard disk. Fai la formattazione normale invece di quella veloce,nel caso tu abbia settori danneggiati nell'hard disk con la formattazione lenta li riconosce e li isola.
Se non ci fossero settori danneggiati fai un test con un programma di diagnosi dell'hard disk (se hai un Maxtor usa maxblast). Se il test approfondito dice che è tutto ok allora il problema sta altrove e potrebbe essere la mobo che sta morendo o la ram che si è bacata...

Un'altra cosa se devi installare linux su un hd puoi anche non usare Partition Magic,perchè in ogni distribuzione di linux esiste già un software che ti permette di partizionare durante l'installazione del tuo nuovo SO..

Ciao
MoliFoot