It might not recognize the key because you installed the new memory. Just click Activation Support and follow the instructions.
Also - please make sure you're not playing the game in compatibility mode. I have seen this error occur when the game is in win98 compatibility mode (even if everything else about the activation should be fine). Thanks.