Currently Being ModeratedOct 9, 2012 5:45 AM (in response to AhmedC)
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.