I've been having this problem for a few days now. Here is what happens: I check for updates for my applications by clicking the "Check for updates" link at the bottom of my Applications tab in iTunes. It shows that I have 3 updates available. I click "Download All Free Updates", and the 1st message below appears. I click "Check For Available Downloads.." in the Store menu, and the 2nd message comes up. Anyone have any ideas? I was able to update one of the apps on my iPhone with no problem (the others aren't on my iPhone anymore, but I'm keeping them around in iTunes for possible future use). Usually when I do that, the next time I check for updates in iTunes, that update disappears. It isn't disappearing. On my iPhone, it shows that all of my Apps are up-to-date. I've already tried quitting iTunes, and signing out and back into my account.