Andrew Wonnacott's answer didn't work for me. I tried deleting some other cache and config files as well, but no luck.
I fixed it this stupid way:
Turn on your second computer which has the correct game category state and which hasn't been connecting Steam to internet since the category mess up or deletion.
Disconnect internet (second computer).