hmmmmm, it seems someone has been using your code on another machine! I installed my copy of XP on about 6 different PC's before i got that message!
On the error screen your getting there should be a button that will generate a new number, which you then need to give to microsoft over the phone and they will read you out a new activation code for you to enter!