Ich kenne das Problem. Habe mir auch teilweise den Kopf zerbrochen. Ein bisschen bei Google gesucht und die sagten mir damals, ich soll die ClientRegisty.blob löschen und dann Steam starten.
Hat auch funktioniert, also:
ClientRegistry.blob im Steam-Ordner löschen, dann Steam starten. Steam wird danach eine Art Update machen und dann sollte es eigentlich funktionieren.