if you do not have a 100% ledjit copy you get this message....you either cannot play online (unless you find some hacked servers that do not check the product key)or contact the game producers you will have to provide your cdkey (if you have a legal copy!)and they will cancel your old cdkey and provide a new one.
Be warned they dont like being given fake cd keys so unless you have a real one dont bother them.