I just bought this game new, and haven't used the CD key in Steam before.

It's possible that the CD key that came with your game was accidentally double-printed. To resolve this issue, you'll need to contact Sierra.

They will require a JPG picture of the CD, the CD key, and your receipt.

The email address to use is
halflifekeys@vugames.com

• This didn't resolve my problem.