Hi-

It might be as simple as making sure that the BIOS is set to boot first from the CDROM before the hard drive. From your message you suggested that you reformatted the hard drive, so the old installation should be effectively "gone" - if not try using fdisk to delete the partition, then try to install XP from the CD.

Good luck...