The Complete Guide to Using the iTunes Store
Can't connect to the iTunes Store
iTunes: Advanced iTunes Store troubleshooting
This works for some users. Not sure why.
Go to Settings>General>Date and Time> Set Automatically>Off. Set the date ahead by about a year.Then see if you can connect to the store.