Unable to access App Store despite internet connection on iPhone

I can't download on my app store, it keeps saying that my phone is not connected to the internet where in fact I am. My internet is working fine also. What should I do?

[Re-Titled by Moderator]

Original Title: I CAN'T ACCESS MY APPSTORE