Hi.
Have you tried clearing the app cache and data from the app config screen? If not, try this:
- Open Spotify;
- Go to your library;
- In the upper right corner, click configuration button;
- Scroll down all the way to the last options there and choose "Clear cache and saved data" (or something like that, since my Spotify app is in Brazilian Portuguese);
- Close the app and re-open it.
See if this worked for you and let us know.
Regards.