It's hard to believe that I have found so many posts on this issue, dating back years, and there's still no uniform solution?! Spotify has only worked on an LTE/4G connection the very first day I downloaded the premium trial and never again. I still have premium, but anytime I am not on Wifi I get an error message saying the Spotify Network can't be found due to an unspecified "DNS problem". I have an iphone 5, my iOS is up to date. I have no issues with streaming music via iTunes radio on an LTE/4G connection, I also receive my emails and messages just fine. I want to keep premium but it just doesn't make sense to pay for a service I can only use when I am in my house.

I have tried resetting the network settings on my phone, didn't work. I have tried resetting all settings on my phone, also didn't work. The only time I have been able to get the app to function as it should, is by restoring my phone to factory setting and then installing Spotify. Having the app function when it's the only app on my phone isn't much of a fix since though, there are other apps, data, and messages that I also need. But as soon as I restore from backup, the app stops working offline again.

Apple support told me to delete the app and reinstall and when that didn't work they said they couldn't help, tmobile said if it isn't a network connectivity problem they can't help, spotify support has been going back and forth with me for almost a month asking me to redo all the things I have already done, then finally said they'll "research" and get back to me. I'm not sure what else to do, other than cancel my premium membership ... it would be a great service, if it worked.