во первых fdisk и particion magic, не форматируют диск, а создают разделы.
Если у тебя файловая система Fat32,
то загрузись с бутового диска и выполни команду format c:
она форматнёт тебе диск,
если NTFS то тут сложнее,
лучше сделать так, запустить fdisk, и удалит все разделы на харде. Потом создай снова нужные тебе разделы. Потом запусти инсталяцию Win XP c бутового сидирома и укажи винде ставится в неразмеченную область, винда сама его поформатит в NTFS, ну и поставится туда.
И будет у тебя абсолютно девственная винда
Если бы не гравитация, многие бы уже давно допрыгались.