Sorry für eine vielleicht dämliche Frage:
Hast du wirklich alle Updates von Steam herunterladen lassen?
Ansonsten hast du eine FIrewall auf deinem PC laufen? Wenn ja schalte sie mal aus und probiers nochmal... bzw. den oben genannten Port in der Firewall aufmachen.