Get message on iPhone 4S, "Cannot connect to iTunes Store." How can I access the iTunes Store?

Question

I get a Message on iPhone 4S, "Cannot Connect to iTunes Store." How can I access iTunes Store?  Yes,  I am WiFi connected.

Answer 1

Well folks I finally got my "can't connect to iTunes" issues fixed. Seems that there was an unauthorized change to my email address and account therefore not allowing mr to connect to iTunes.
Here is how I got it fixed.
1. Contacted iTunes store support
2. Followed their instructions and replyed with the following info:
An order number from one of my purchases
Last 4 digits of the c.c. Used for the iTunes store acct
Answer to one of my security questions
And 2 items from this list.
Birthdate
Billing address for Acct
Phone number on acct
It was after all of this that they saw that someone had made an account modification back in February when the issue began. Seems they changed my email address just slightly and that is what kept me from being able to sign in and not a password issue. This was likely due to a phishing email that came out in conjunction with iCloud asking users to change their passwords to a more secure form by adding a capital and number.
To get all of this cleared up it took about 4 days as we emailed back and forth. I also needed a seperate email address they could use to send me info. Once they determined the issues and went to get them fixed by changing the email address associated with the acct and I created a new password I was able to access iTunes with no issues and even my previously thought lost acct balance was there.
Hope this helps
Crash