Whenever i go driving, i use Spotify as my default music player. More often than not, i play files from downloaded albums and/or downloaded playlists.

This used to work fine, as in when i stopped my car, the headunit would go to sleep, and when i returned and started the car, Spotify would pick up where i left it.

Now, i am always greeted by a message saying "no internet connection available" (or something like that), which i can then ignore, browse to my playlist again, and start playing songs again.

There is no point where i am not able  to play the downloaded songs, Spotify just keeps "asking" for an internet connection, although it should not be needed as i am playing from downloaded material. I have tried offline mode on/off...but nothing changes.

How can i stop Spotify from exhibiting this behaviour?