This has been happening a lot more recently with premium it seems. I download about 20 albums and sometimes they will just randomly show up as if I had not downloaded them.

Some of them when I try to redownload instantly go green as if it just remembered that they are on my SD card, but usually 90% of the albums need redownloaded...

Why is this? I have installed a fresh version of spotify, I have deleted cache and redownloaded as well as removed all offline/devices from my spotify account.

One month to figure this out, Spotify or give me a solution or I'm out. I am paying for this service for the offline option. I am using data on my phone thinking I am playing a downloaded album and this is just costing me more money.