I have an unused 4s so lemme try running SE on it again.

What about trying other apps that require online functions?

I'm currently on iOS 7.0.4. Perhaps its an OS issue.

Have you updated your app to v.2.030? Works fine on my iPhone 5.