I know some people who had this problem with half life 1 and the shops dont tend to be too helpful as they dont see it as their problem but valve's but valve take this seriously so you will probably have better luck from them.

In fact you were lucky to get an exchange in the first place a lot of shops dont.