Boot from the CD you just downloaded, delete all partitions on the drive.

Hit F3 and then reboot the system.

XP will start again, this will perform a "clean install" without the remnants of any/ old failed XP installs