Topic on Store talk:Steam
This is a permanent link to the first version of this post.
You can view later versions on the post history page.
I just realized, you might as well just do a clean install in order to solve all these problems once in for all. Proper clean install though. I never encountered this ever again anyway, I'm not sure what triggered it.