Hab das gleiche Problem gehabt und jetzt 1 Stunde im Netz gesucht, bis ich was gefunden hab.
Bei mir langs am Router, bzw. an der DMZ Einstellung. Seit dem letzten Steam Update muss man die DMZ anscheint deaktivieren damit Steam läuft, warum zum Teufel auch immer.
Hoffe liegt bei dir auch daran.