Um das mal zu ergänzen:
Die Dateien, die gelöscht werden sollten sind
clientregistry.blob
Steam.dll
steamclient.dll
Danach muss man sich mit PW wieder neu einloggen, und es kommt ein Update.
Habe es oft erlebt, dass es Abends nicht klappt, da die Steam Server ausgelastet sind.
Generell kann man damit aber die meisten Verbindungsfehler beheben.
Das "certivicate" dürfte unter dieses Raster fallen, da dich Steam gar nicht erst erkennt.