I'm having the same issue. And right before I'm leaving for a road trip. Was planning on being able to download my music for offline use. But nope. Started saying I was offline half way through and I've followed all the suggestions and NOTHING WORKS. So now what?! My Spotify worked literally 7 hours ago.