You need an OEM version of XP. That would probably work. Even try contacting HP, might be able to get one cheaply.....
Product IDs - Lunarsoft Wiki
http://wiki.lunarsoft.net/wiki/Product_IDsThis above link explains why it doesnt take the key, as the PID is incorrect.....