according to
this MS page bout that error message. repartitioning will be the idle thing to do , two easy ways
1) use a third party partition manager like acronis disk director/paragon partition manager/partition magic
2) download the diagnostic software from your hard drive manufacturer site and zero fill it (will completly erase it) and then just boot the xp cd and create the partition/s from there