This sounds like the issue I had a few months ago. I replaced my SD card and Spotify got happy again. See this thread and this FAQ.