I don't know what to do. I have tried clearing the cache of the market, and the apps that are affected with updating. I can't use a backup utility, because well, if I try to restore anytime recently, the same issue exists. I am completely confused as to what made this happen and how to fix it. I would rather not wipe the phone to factory defaults.