Now that you mention it...I previously had an HTC Incredible...I ran into a similar issue, which was that some Apps caused problems like this. If i knew which app it was, I could unistall it and it would get rid of the problem, then all other apps would be able to update.
Yes - I have tried moving the apps to the phone. And nothing yet. I will try to move everything to the phone and give it another whirl. If that doesn't work, I guess I have to start uninstalling and seeing what works. But, if anybody has any insight on specific apps that may cause this, please share, would save a lot of time.