I have to revive this thread because I had the same problem with a single track. I fixed it by reinstalling the Spotify app. Now I have to resync 1149 tracks for offline listening which is outrageously annoying. I wish there was a way to fix this without having to reinstall the app.