There are several different versions of Windows XP install disks, and you must have the EXACT correct disk for the license key to work.
Some of the version (off the top of my head):
XP Home OEM
XP Home Retail
XP Pro OEM
XP Pro Retail
XP Pro Volume License
XP Media Center
Plus various upgrade and market specific versions. . .