Command and Conquer : Red Alert 3 invalid key

Hi,

I purchased C & C Red Alert 3  I'm going through the installation with the key inside the box however

when i try to play online it says : Invalid key...

How do I deal with that or how to verify my key to be able to play online?