I cannot connect to iTunes and the App Store from my iPad in iOS6
I would suggest taking a look at this:

http://support.apple.com/kb/TS1398

And if that doesn't work, try this (under Troubleshooting on an iPhone, iPad, or iPod touch):

http://support.apple.com/kb/TS1368