THANKS Drumergrl. Solution #7 worked for me. It was the first solution I tried.
I happened to be in Europe when I tried to update a language translation program last Wednesday.
When I got back to US, still got the unable to reach itunes store message.
My country setting was still set for US, but I followed the steps you outlined. After doing shutdown, I was able to load the update. MANY thanks again.
Your welcome! so glad I could help! I hope the person having trouble a couple days ago didn't give up either! If u have anymore questions feel free to email me at my personal address firstname.lastname@example.org
Yes I gave up. I am now just getting the updates in iTunes and syncing. I called apple support and of course they claim there is nothing in their records of any such problem. He did say it could be from the updates they are doing for the new iOS and maybe it might self correct after the release. Funny thing is my iPhone has no problem at all with this.