It must be a restore disk that was provided with the computer if the key is on the disk. OEM's put an install script in the unattended folder on the CD so you don't have to do anything to restore your installation. The only thing I can think of is that your installing it on different hardware to what the disk was provided with.