Bei manchen scheint es bei diesem Problem zu helfen, die entsprechenden Ports freizugeben (in einem Forum habe ich gelesen, es wären 27000 - 27020 für UDP und TCP, afaik müsste aber UDP 27015 reichen) und/oder die Windows-Firewall zu deaktivieren. Falls das nicht hilft, wird man wohl auf einen Fix von Valve warten müssen, es scheinen noch mehr das Problem zu haben.