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?