I was never in offline mode, however I turned it on n and off again. Said it was downloading then switched to downloaded, still with green arrows beside the songs.
Restarted phone, no difference.
Uninstalled app, signed in and it tells me I'm not a premium member, which I am. I give my payment info again, receive a confirmation email and it's telling me I need to get premium again...logged out and back in, restated phone. Now I have lost ALL music as I cannot download it because it tells me I'm not a member....
It sounds like you may be in offline mode or without connection to WiFi or data.
For offline mode go to Your Library on the bottom menu > Playback > If Offline Mode is turned on, turn it off and see if your songs will download.
Cheers!