I believe you NEED to do the 'activation by phone' since this the new hardware will unable you to receive a new key to successfully activate. You might have missed the step where it asks you what kind of activation procedure you want to run. If that doesn't work, try running the repair again as something might have gone south, I've had that happened before.
Did you replace a motherboard bought with the OEM license for your system? You might want to read this: (From http://www.michaelstevenstech.com/moving_xp.html)
Advisory: Changing a Branded OEM XP system motherboard to a non-factory replacement motherboard or moving a hard drive with OEM XP pre installed to a non-OEM system is not advised. The new OEM EULA states: The sale of XP OEM software is only allowed when accompanied with a complete computer. Defined as "We grant you a nonexclusive right to distribute an individual software license only with a fully assembled computer system. A "fully assembled computer system" means a computer system consisting of at least a central processing unit, a motherboard, a hard drive, a power supply, and a case." A non-password protected explanation can be accessed from the link below.
OEM Microsoft Windows (including XP Pro and XP Home) Licensing Changes You Need To Know About!
Two problem areas exist.
- Non-compliance with the OEM EULA.
- The OEM's practice of using a set of restore disks or hidden restore folders on the hard drive to satisfy Microsoft's restore requirement.
The first example can result in a denial of activation. The second means you have no media (i.e. no XP CD) to use for the repair install if it is necessary.
Generic OEM versions would seem to classify the builder of the computer as the OEM and as the OEM can determine what upgrades are allowed. See this link to confuse you even more. OEM