Only time i've had CD Key error the fix was to just close Steam and reopen it.
You can try logging out of steam. (Steam -> Change User -> Logout)
Worst case:
Close Steam. Open Steam directory (program files/Steam) and delete the 'config' folder. Then reopen Steam.
These are old fixes for other issues, worth a try. Don't see many cd-key errors.