Time to start searching for that disk.
If you could find a download of Windows on the internet it would certainly be a "cracked" copy thast would not work properly and could contain nasties.
As you say that you have the Key, is this a label on the machine. If so it probably didn't come with a full Windows disk but a recovery disk. Can you find that?