Originally Posted by
St3V3_C
I kind of assumed if there was a genuine key on the machine that it would have been used during the install

probably not unless they had the original disc as the disc and key are linked. So you cant do a fresh install without a valid key for the disc your using.
Probably had pirated copy installed that didnt need a key at all