It will be recreated again when mopidy-spotify starts, and that's what you want to happen. The theory being that the old one is somehow screwed up. It's very weird this started happening to people and that it only works for some people.
/var/lib/mopidy/spotify should be the settings directory rather than the cache directory, was there actually a folder called
Storage in there?