I've also got a similar problem. Think I was saving Spotify music to SD card. Uninstalling and will retry with it using internal storage and see if it works. Major disappointment given I pay for Premium Spotify and the main reason I bought the SD card was to allow me to download a decent number of tracks for my frequent offline usage when cycling. Also very disappointing that the app provides no notification of any issue.