If you are using steam its worth noting that in Call of Duty WaW i had the same issue, the key would never change even if i changed it in the registry.
I later found that steam was calling registry functions on every game boot, and every install, to restore my original key.
I ended up hooking a windows registry API function steam used to "spoof" my key, and allow me to change my key.