To be clear you are not using your steam key right rather the "CD key" that steam gives you after you register the game with them using the "Steam key"
If you are using the CD key then log a support ticket at paradox.zendesk.com and give them the CD key and they can track down the issue for you.