En el foro de Valve, hay bastantes soluciones para aquellos que no pueden abrir ni actualizar steam. (No son infalibles)
Hoy, un tipo ha posteado una solucion que parece que funciona con bastante gente: Deshabilitar las TuneUp Utilities (en caso de tenerlas instaladas), o programas similares (TuneUp winstyler etc). El servicio "Adobe LM Service" parece que da problemas. En caso de no tenerlas instaladas, deshabilitar todos los procesos no criticos del sistema y comprobar si podeis ejecutar steam.
Tambien podeis comprobar si funciona o no steam arrancando xp en modo seguro. Por lo que he leido, todos aquellos que no les funcionan estas soluciones, pueden arrancar steam sin problemas con xp en "modo seguro", asi que para una urgencia sirve xd
http://forums.steampowered.com/forums/showthread.php?t=525162
http://forums.steampowered.com/forums/showthread.php?t=525236
Suerte