Unable to download new apps/media in iOS 5.1

I have the same exact issue. It started a couple of days ago when the new iPad was released so I figured it was probably just the sudden burst of new traffic. I even did the iExplorer trick and it didn't really do much because the problem came right back that same day. Next day my iPhone was downloading stuff just fine again. Today, it's on and off: I had an issue getting an Amazon update this morning, then about two hours ago I had four more app updates and all of them went through just fine. Now 15 minutes ago I tried to purchase an app and it wouldn't go through.

What the heck is going on? :\

I did figure this out. It's because you need to accept the new T&C of itunes. If you take on an app that is stuck on waiting you should get the blue notification box that you need to agree to the new T&C before you can continue downloading.

The problem you then run into is that the box only gives you ok or cancel but it never gives the optional to agree so you continue to get stuck in this loop.

The solution:
go into itunes on a computer and download a free app. you then have to agree to the new T&C for itunes/app store before you can download it. once you do, then you have also agreed to it for your entire apple id for all devices and you can kick off downloading all apps on your idevices.

I agreed to the new TOS days ago.. has nothing to do with it.
Everyones affected. My best advice? Sync it to your PC with a USB cable.
It'll be fixed sooner than later.

Ya. It seems problematical to use wifi syncing to iTunes, judging from various comments on forums. There are a number of threads on issues that occur. As balky as iTunes is on my PC, I continue to sync via my computer.