App Store does not work.

The past few days I've been trying to access the App, iTunes, Newsstand stores etc... and I keep getting the same message 'Cannot connect the iTunes Store.' I've done all the reset stuff and signed in and out of my account, but it still doesn't connect. It seems to do updates from the App Store find, but can't do anything else.

Is there anything else I can try or do I have wait for Apple to do an update.

Cheers.