Pues a mi me pasaba lo mismo ayer, en principio creí que era algun server de valve pero al abrir el segundo pc que tengo me di cuenta que algo raro pasaba.
Yo lo solucioné, pero "Ahhh payo!!!", fue de la forma más complicada, de otra manera no habia manera.
desinstalé totalmente el steam, pero es mentira, todo y que te dice que se ha desinstalado, en el registro queda mucho steam, creo que es alli dónde esta el conflicto, por lo que manualmente, bajo peligro de borrar lo que no tenia que borrar me arriesgué. Abriendo el regedit desde ejecutar me fui a editar, y en buscar puse steam, poco a poco fui borrando las entradas referentes a steam (en cuando has hecho buscar, despues, para ir encontrando más entradas de la búsqueda lo simplificarás con el F3), acabando esto, reinicié y instalé limpiamente el steam....funcionó.