I have bought Skyrim on CD, yet Steam is saying I have to buy it

Solution 1:

In your CD Case there is also a key, when installing you should be prompted to enter that key. In case that does not happen you can fill in the key manually in Steam.