Abre el administrador de tareas de windows y mata el proceso steam.exe, y luego, prueba a iniciar el steam, fijándote en si aparece el proceso "steam.exe" en el administrador de tareas.
Además, prueba una cosa:
Abre el registro de windows ("regedit" en la ventana de "ejecutar..."), y comprueba lo siguiente:
Mi pc/ HKEY_CURRENT_USER/ Software/ Microsoft/ Windows/ Current version/ Run
y
Mi pc/ HKEY_LOCAL_MACHINE/ Software/ Microsoft/ Windows/ Current version/ Run
No toques nada de aquí, simplemente borra cualquier entrada del steam.exe que encuentres en ambas carpetas (ÚNICAMENTE en estas entradas, no toques nada más si no sabes qué es lo que haces...).
Luego reinicia, ya nos dirás qué has probado y si te ha funcionado o no...
PDor cierto, lo que se encuentra en estas carpetas no es ni más ni menos que todo lo que se inicia junto con windows al encender el ordenador, así que podéis borrar cualquier cosa que sepáis lo que es y que no queráis que se inicie (programas típicos como el messenger y esas mierdas), lo cual se traduce en un aumento de velocidad al cargar windows.