Steam has two codes usually under CD Keys, one is for pre-order bonuses and the second is for the actual game. Have you double checked you've not entered the wrong code?