Hi rcp.paulson, this may be a bug in wine, wine isn't very good, when it comes to system related utilities, so feel free to file a bug. If you need a solution right now, you could either try to connect your harddisk to ( or copy your windows partition to) a working windows computer and run the produkey tool from there. Or you might try something like a boot cd for windows, see e.g. http://www.ubcd4win.com/contents.htm They've a keyfinder.exe application, which probably is what you want.
