I've read through pages upon pages of postings about this, but have yet to find a solution...

I have spotify premium, and noticed that my android wasn't downloading the playlists I wanted to listen to offline. It would either not download at all, or only download a few songs.

I tried clearing the cache and deleting the app, restarting my phone the proper way, etc. And this worked temporarily. Here am I a couple weeks later back at square one. I'm unable to download any new playlists for my phone. I have tried deleting the playlists and creating new ones, changed the settings so that I'm using "extreme quality" when downloading, connecting to various networks (home and work), and nothing is working.

The entire reason I purchased Spotify Premium was so that I could download these playlists to my phone. It's very disappointing to pay $10 a month and not be getting what you want.

Does anyone have an alternate solution to this problem that doesn't involve me deleting the app (AGAIN) and starting over?