Not able to connect to App Store on iPad 3, saying Unable to connect.

This issue came after i got the message for iOS 6 update, i never updated to iOS 6.

I have just purchased the new iPad 3rd generation.

Every time, i am trying to open App store on my iPad it is showing the same Error message.

Please suggest me the solution, as some of the App are inbetween of installing.