I saw an update for Yelp the other day and let it do the update, only to see it failed to install. It did the same thing with Shop Savy. Now today I wanted to install a new game, and it also failed on install.
I am running stock 2.2, have almost 14GB free on my SD, and about 66mb free on the phone. Factory reset is the last option I want to do right now.