I turned off Steam cloud for this game and occasionally it still does it. It checks for the cloud before it checks the box that says don't bother. Just started doing that recently.

But yeah restarting usually works.