If you have access to other copies of the XP install disk, you might try those. I used the OEM license keys from some computers which were upgraded to Vista, but I had to try a few different install CDs to get them to work.

I still had call MS to activate the OS on my new computers, but the guy on the phone didn't ask any questions, he just did it.