I just shut all my open apps including App Store. Re-booted each device and then went back to the App Store. On my I-Pod Touch I was able to download straight away. On my I-Pad 2 I had to reenter my store PW and I was able to download a free program as I had no updates necessary on my I-Pad. Hope this helps the rest of you
It seemed to affect only USA store as I tested both Australian and USA . In my test now all is fine.
I'm having a slightly different issue.
First, I didn't get that on my iPad...but yet I had an app update this morning. It updated fine at about 7am EST. 2012 iPad running iOS6.
However, this morning, around 4:30am, I went to update an app on my iPhone 4S (recently updated to iOS6). I got the "Terms of Services" deal, accepted, but now the Apps applet is just frozen. It won't respond to any touch, anywhere. Even now, at just passed 7am, it is still not working.
I'm just going to sit back and ride it out. Apple will fix it soon enough. My guess is they discovered the problem this morning and are working it now. It serves little purpose to me to keep poking at it. :)