Steam. Why does it have to 'verify install' each and every time it's started?

[Malevolence]

As per title. The only thing I can find after much searching is that it's because Steam hasn't been shut down correctly. I do shut it down correctly though.