I had the same result when I tried accessing iTunes Store with latest version of iTunes. I kept choosing US and kept getting the error message. I then hit the browse button (looks a bit like an eye) in the top right corner of the window and I was then able to browse the store.
All the best Greg Sharp
