Pues si que lo puedes volver a formatear.
Creo que incluso con el pqmagic lo podrias hacer.
Sino, desde windows xp, en administrador de discos le puedes borrar las particiones al disco duro, luego reinicias, y ya le puedes formatear con un formato para windows(fat32, o ntfs);