|"then it said that it is already registered."|
What does it say exactly. It may have said that this key has already been registered and that you need to use a new Windows key for this computer. This happens when you install XP too many times. If this is the case just do a phone registration and enter the code they give you over the phone.