I have same CD-key problem, but adviced registery editting didn't help me.
Any other things to try? Could reinstalling game help with this?