Trouble updating apps on iphone 4

Whenever i attempt to add or update an app on my iphone 4 i get the msg: "Cannot connect to itunes store". How do i resolve this issue? Internet access is not the issue. I have no trouble using all other apps that require internet access.