Windows XP uses hardare to generate its product key. Since you changed some hardware, the key will naturally change accordingly.
Call microsoft and explain your situitation, and they should give you a new key (no idea if its free or not)
**ozrom1e, you could have a perfectly legit copy of XP and still get that message