No problem. Try popping it in a PC, copy all the folders to your desktop then format the SD Card and run Check Disk on it (tick the box to fix errors). Afterwards put the SD back in your phone and format it again in the device (so it gets the right file system & folder structure. Now put your backued up data back onto the SD card (make sure to delete the '\Android\data\com.spotify.mobile' before restoring the data.
Hopefully it should be refreshed. If it still has issues or chkdsk throws up a lot of errors it may be time to get a new one.
Please use the search feature before posting a problem/bug/idea. What's a Spotify Rock Star, and how do I become one? Using Spotify Since March 10th 2009 Twitter: @mechanimal82