when you have other pre-existing partitions, hidden or visible, on the same hard disk.
The solution is to REBOOT between creating the new partition and installing Windows XP. DO NOT allow Windows XP Setup create the new partition and proceed straight to installing the Operating System, WITHOUT first rebooting.
From Dallas,Texas..land of the Longhorns...