Had a similar experience - had a 'normal' XP disk 'stolen' and tried to repair the installation using a Compaq XP disk which came with laptop and it somehow detected the machine wasn't a Compaq and refused to work to either repair or reinstall XP.
However... if you do a clean install after formating the disk it may work it did for me - not condoning illegal use of disks but I ve now brought XP 3 times so I think you should be able to use it on any machine that you own.
PW