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...