Welcome to the forums!
Boot your Parted Magic disk, go to a terminal and run the following command:
Code:
dd if=/dev/zero of=/dev/sda bs=512 count=1
The entire process should only take a couple of minutes, or less. You'll get a short message about
records in and records out, and the drive should be cleared at that point, and ready to go. If your WinXP install disk still doesn't work, you might need to install SATA drivers. You might also try toggling the hard drive type between IDE and SATA in the BIOS, then reboot to see if it works.