Have you tried all of the troubleshooting steps outlined in the iOS troubleshooting guide including a reinstall?
PeterSpotify Community Mentor and TroubleshooterSpotify Last.FM Twitter LinkedIn Meet Peter Rock Star Jam 2014
If this post was helpful, please add kudos below!
A quick search of the community shows you are not the only one having issues, have a read at this topic.
Could you fix the problem with spotify and the 3g connection?