Can't access AppStore when connected via 3G When my iPhone (3GS) is connected via 3G, I can't connect to the AppStore. It just loads a while and then says "Could not connect" and that's that.

When I have a WLAN connection, everything works fine.

This has been like this for quite some time now - it also didn't change after rebooting or updating to new versions of iOS.

What's going wrong there?
I also had a problem where the App Store was working on Wi-Fi, but not on 3G and 4G networks. I solved it by going into:

Settings → Mobile Data (also called Cellular). Under the heading Use Mobile Data For, enable App Store.