I don't know exactly what's on which version of ultimate boot cd you have.
You're looking for something that creates/modifies partitions.
Check to see if you have any hidden partitions.
You can boot the xp CD in repair mode and try chkdsk.
Run chkdsk c: to see what that tells you.
Then try chkdsk /F c: to see what that tells you.
Then run chkdsk /R c:. That attempts check every sector and recover
the disk. It takes a while. That should tell you if you have any
bad sectors on the drive. Of course, you'll have to format the partition
first. Use the format command from XP recovery mode, not the one in
the install sequence. Or try something from the ulitmate boot cd.
or download the live gparted CD.
You can use dd to wipe the boot sector. Then the partitioning
programs see it as an uninitialized drive and let you initialize
the drive. Default type is usually what you want.
The history of your drive matters. Some vendors have custom something
on their drives to prevent you cloning or updating without paying
for their specific expensive drives.
Check jumper settings.
My nemesis is the TIVO pvr. They're free to $1 at garage sales and have
40-320GB hard drives. Some will run linux just fine, but I can't install
XP. Others install XP, but have weird symptoms. chkdsk /F hangs.
Disk imaging programs hang when run from the hd, but work fine if
you boot their rescue cd and backup from there. But normal use
of windows seems to work fine.
There's something intentionally different about these drives and I
haven't been able to determine what or how to fix it.
You probably want a more focused newsgroup like one with "storage in the
name".