Spotify works on wifi but WILL NOT connect via AT&T 3G/4G service...

[LALFAN]

Since yesterday I have not been able to connect to Spotify on the iPhone over 3G/4G. It works just fine when I'm at work or home connected via wifi, but not over the air 3G/4G cell service. 

I logged off the app, deleted the app and redownloaded it from the App store and it still does the same thing. Won't work on 4G. The reason I have Spotify Premium is so I can listen to music in the car, which I cannot currently. 

AT&T

iPhone 4S

iOS 5.1.1 (9B206)

Spotify Mobile App v 0.5.2.374.g2c5b1077 (0.8.2.1363.g47019313)

[LALFAN · Accepted solution]

Issue resolved. It was a general issue with my iPhone.

Solution:

Settings > General > Reset > Reset Network Settings (then wait for it to reboot)

*You'll need to re-add any wireless networks as it deletes them and the stored SSID passwords.