[Edi]

Run the game as admin the first time, then enter the key. The key you got is correct, Dominions 3 cd keys are not uniform (i.e. some of them have xxxx-123-abcde-1234 and others may start off with 3 digits and then have the rest of the groupings randomly). So pay no attention to the sample cd key.