Can you try clearing the cache and trying again? Also try without an SD Card in your device.
Other tips can be found in the below guide:
[GUIDE] How to fix common issues for Spotify on Android
Hmm. Could be the cache on the server. I recommend you contact Spotify Support using the form here.
You will get an automated reply at first, however if you need to chase them just reply to the email as it does get monitored.