Hey boils187,
this looks like a problem with the cache. Have you already tried to clear the cache of the Spotify App? Clear cache: https://support.spotify.com/using_spotify/troubleshooting/android-cache-clearing/
Just try to clear the cache not data. 🙂 If this doesn't help just contact me. 😄
Lucas Colling