Hm.. du könntest versuchen dich an den Steam Support zu wenden.... Am besten Fotos von Kassenbon, Packung, CD/DVD und Key von HL2 beifügen....
Zum Steam Support: Besser ist natürlich wenn du in Englisch schreibst, weil die meisten Support-Leute bei Valve nun mal englisch sprechen. Notfalls kannst du aber auch auf deutsch schreiben.... (evtl dauert´s dann aber auch etwas länger...)