I don't think it's quite a Steam issue either. It has something to do with the game installing/uninstalling the store files. It's almost like maybe a permissions thing. - If that makes sense.
I'm still chewing on this.

Have fun playing Solitaire. That's a fun game!!