"We could not complete your itunes store request. The network connection could not be established. There was an error in the itunes store. Please try again later."

I had this error today as well, but all I had to do was sign out of my Apple ID then sign back in. Worked fine after that. Hope this helps.

I started getting this error after moving my iTunes library over to a new machine..... I eventually found that I had inadvertanty blocked outbound port 443 traffic from iTunes in Little Snitch (It's a Mac network filter tool. There are similar products on the Windows side... Zone Alarm for example). I reversed the offending rule and the nasty error message is history.

Now, where is that cloth. I need to wipe the egg from my face

I've got an Apple ID problem, too. All of the sudden in the midnight between August 31st and September 1st, the new apps I picked up on the App Store hung forever 'Waiting..' in my iPhone and never turned 'Loading'. When a substantial amont of time had passed, they reported, they 'could not connect to the App Store' and .. disappeared! Well what they told was not perfectly true because I could however connect to the store as I could browse and pick the apps, but the apps just didn't load. I tried to log into my account in iTunes on my Windows 7 laptop, too, and there got exactly the message in the topic title.

It appeared later my Apple ID did not completely fail because when I switched from my home WiFi to the phone 3G, everything worked just as nothing happened. Logically, this intimated my WiFi had flaws. Or, some place between my WiFi router and Apple servers did, to be precise. My router was not to blame because I did no changes to it whatsoever.

All right, it is Saturday today and my ISP is running in unmanned mode meaning no hotline, but I call them on Monday unless the problem disappears by itself. I just wonder what I say, because from non-i-world point of view everything works well, and I know for sure guys in the ISP support don't own any i-stuff, (because they are all android fanatics) . I'm not telling them my Apple ID to let them reproduce the problem on their home equipment, which means I come almost totally proofless.

Thanks, your suggestion worked for me. 🙂

I think you might have touched on the cause of my problem. I get the same error wording, and I always get two error dialogues that I need to click OK to close. "We could not complete your itunes store request. The network connection could not be established. There was an error in the itunes store. Please try again later."

Earlier today I only looked at my profile under shipping information. I don't have anything in there, and didn't modify it at all when I cancelled out of it. When I tried to buy a tune shortly after that is when the problem started.

I'm running win7, but I'm able to purchase and download onto my iPad....so the ID system is good. Once I signed out I was never able to sign back in again through my pc, even after I changed my password.

I guess I'll try waiting it out to see what happens.

I just had this same issue, but iTunes Match still worked on my iPhone and second iMac. If you can sign into the iTunes Store, check your account information. In my case, some of the credit card info was missing, specifically the expiration date and security ID. Once that was added back in, all was well again.