Here is what I have tried:
Restart
Reset All Settings
Restore from iTunes
Restore Manually
Faux iTunes account to counter check my primary account and see if it's my primary account specifically
Signing in and out of iTunes
Checking my Updates
Checking my Queue
Deleting and redownloading all of my apps in iTunes
Deleting the commonly corrupted download.28.sqlitedb file
Deleting and re-entering all of my Account info (including billing, in iTunes)
Checked the ownership of the launch daemons to ensure they are mobile and not root
Restored older firmware, updated via iTunes
Restored on a Mac, Restored on Windows 7, Restored on Windows 8 - on 3 different machines
more I can't remember...
Also, this problem is well documented by now. Go into the App Store, install an app, it appears on the Springboard, displays as "waiting' after a minute (metaphorically speaking) it says "Loading" but the progress bar is already half way full. At this point, it goes back to "Waiting...". This cycle propagates itself a few times and then the message "Application cannot be downloaded at this time [Done] - [Retry]." If I choose retry, the cycle continues, vicsious and relenting. If I click done, the "half downloaded app" just sits there on the Springboard "half downloaded."
Of note too is that I stopped in at a Sprint store today where the techs with iPhones were also having the problem and said they are hearing about it more and more. They also said that both Apple and Sprint are aware of the problem but neither company want's to take responsibility because of the fact that all of Sprints other phones, such as Android handsets are able to download apps. Apple doesn't want to take the blame because it's only Sprint's network that is having the issue.
So, who is the whipping boy in this situation?