Hola, no utilizo Steam pero tengo entendido que se trata de un problema puntual (por oleadas) en muy pocos días debería volver a la normalidad.
Un usuario lo solucionó instalando Steam y varios de sus juegos en otro ordenador y luego pasándolos mediante un pendrive al ordenador que no descarga, aunque esta solución pasa por la necesidad de tener un segundo ordenador y de que en realidad en este otro PC Steam llegue a funcionar.
Otra solución propuesta: Ir al icono de Wifi, hacer clic derecho en la red a la que estémos conectados, clic en Propiedades y cambiamos el cifrado AES a TKIP.
¿Llegaste a analizar el equipo con programas específicos antimalware como Hijackthis o Malwarebytes?, ¿has probado a desactivar cortafuegos y antivirus?.
Saludos