[Android 4.1.2] My "Starred" playlist keeps removing files from offline mode

[vhailor303]

Almost everytime I start Spotify on my phone, my "Starred" playlist keeps synchronization info (tracks), but tends to display some (well... 432 at the moment) of the tracks on it as not available offline. Then, when I connect to the Internet, it attempts to download them again.

I didn't notice any unusual storage usage. Tracks that are downloaded on other playlists seem to be saved and available properly.

Anybody experienced something similar?

My phone is Sony Xperia S, with Android 4.1.2. I keep my Spotify app up-to-date.