Ok, I'm having a similar problem, but after browsing the 11 pages of comments, I haven't found one that is exactly the same.
I can connect to the iTunes store exactly 50% of the times I try. It's literally an every-other-time-it-won't-connect situation. And it happens on both wifi AND 3G (verizon), in any location, and will happen whether or not I am actually logged into my itunes account.
I've tried all of the following:
- Turning on celluar data
- Resetting network settings
- Logging in and out of account
- Resetting clock (I found something online that said this might work)
What I've found is that if I open the app store, it connects. Then, if I minimize and try to come back, it tells me it can't connect. But if I minimize and then kill the app and then open it again, it connects just fine.
This is really more of an annoyance than anything - since so far I've been able to connect just fine by entering the app store twice, but I'd really like to fix this considering I've had the phone for less than a week. It's my first Apple product, and all I've ever heard about was how good they are at avoiding this type of thing....
Any help would be appreciated. I've reached out to Apple for support but I fear their response is going to be generic and unhelpful.