On my iPhone 4 I cannot connect to iTunes Store
I have the same problem too.
Add your locations to this thread. The store seems to be down.
try to restart your iPhone and make sure your connection is fast enough. because sometimes it will fails too.
i used to restart my iPhone by turning it off for 1 minutes, and turn it on again, after that i can connect to the iTunes store.
solved the problem on my iphone5
Retrieving data ...