Half-Life 2 mal "richtig" gestartet. Also auch mal ne Map gestartet und kurz gespielt?
Ansonsten ist das Source SDK Base installiert?
Auch ne Möglichkeit: Steam mal den Cache von Hl2 überprüfen lassen, vielleicht fehlt irgendwas.