Cannot connect to iTunes Store error

my phone couldn't to itunes and had no service, so what i did was backup my my device on itunes and restore

same here !!

This issue has been solved, and you can be connected to your iTunes Shore now...

I Am still not able to sign in. Any tips?

Cannot connect to iTunes store as of 8am est. It's not fixed. iOS 9.0.2

If someone still don't have access to iTunes Stone, then you can try Reset Network Settings through (Settings>>General>>Reset>>Reset Network Settings), if it still does not work then you might need to take a backup of your iPhone or iPad and then use Reset All Settings... Hope it will help some of you...

I pressed home and power button and reset all settings. Nothing worked. I should note that if I go to a browser and connect to my account it works. But through Iphone 5S or My newly upgraded OX 10.11 (hint this is when the problem started). I get cannot connect to ITunes store. It must have something to do with the Shared KeyChain. I don't see any other reason why Upgrading my Mac would affect the ability to update Apps (Itunes/App store) on my phone. Apple, please fix soon.

Didn't work

Should be fixed now. I was finally able to login to the iTunes Store

Stupid me - updated software before checking these forums... I had same problem (uninstalled Google Maps 'cause it wasn't working right, then I couldn't re-download). I tried many fixes including checking the time zone & time (said Cupertino time zone, but showed 1 hr later) & turning off "set automatically". Tried resetting by holding down top & round buttons. Checked all cellular settings. Anyway, I got home and connected it to my computer (which is how I update it - NOT over the cloud). I loaded GMaps back on and when I tried the app store, it worked.