TDP: I have no idea why your serial number didn't work during installation. It doesn't use the Internet during installation.
On the other hand, if it's Windows Update you're trying to do (after succesfully installing the OS), then that's another matter.
The description indicates that it failed during activation, since that is where Windows provides phone numbers etc. for activating manually.
For reference the Windows XP installer will reject the key if it is from a different channel (e.g. OEM key with Retail disc) or the wrong edition (e.g. Home key with Professional disc). Vista and later simplify this; OEM and Retail can install from the same disc and the channel and edition can be changed very easily if necessary.