"Cannot connect to iTunes store"
Whenever I hit the "updates" button in the App Store on my iPhone 4, a pop-up saying "Cannot connect to iTunes store" comes up. I can still download new apps. I have reset my password on my Apple ID, I have tried enabling/disabling restrictions, etc.... This is occuring on both wifi and 3G.
I am out of ideas.
I have an iPad 2 and there are no problems there. I have checked for all available downloads on iTunes, and nothing new is there. Help?
iPhone 4, iOS 5.1.1, 32GB, Black