I have tried magical jelly bean which allows me to see the current key but not change it. I tried the sysprep tool this allowed me to go through the Windows setup again and try to reenter the key but again it failed. I have found a few other programs online that said they would let me change the key but when I install them I can see the current key and but when I go to change it I would have to pay for it.
I'm out of ideas and so is the other guy I work closely with. Unless someone knows of a program or if Windows will help us we are in a pickle. The thing about Windows help is that they no longer support Windows 2000 so we aren't sure we could get help from them anymore.