I am having the same issue:
When trying to update an app (phiAdelphia inquirer) on my iPads (both 1 and 2) I getthe message
"Cannont connect to the iTunes Store"
Tried everything, including trying to get support from Apple Customer Service (number: 175269796 for my report) but the guy in customer service was very unhelpful so far...gave me the run around to read a gazillion forums and sites...had already done that...but NO help.
Both iPads are runni g ios 5
The guy asked me to snd him a screen shot of the error...and still no help and then hadthe gall to ask me if I needed any further help!!
Why would I write if I did not need help!!!
Hopefully someone ore intelligent can answer the question...why is it not loading? It appears to be either a broken store issue, or the app is somehow corrupted...either way it is an Apple problem...I would be happy if they admitted that it is a problem and they are working on it and do not yet have a solution...
Thanks,
Deepak.