Before you formatted did you select the delete partition option, then create a new one to install XP on ?
I usually find by doing it that way theres no possibility of it getting confused and thinking its having a second OS installed and seems to cause less problems.