Some pre-installed apps (like Amazon MP3) show up in the "uninstalled" category, even though they're installed. If an update is released for one of them, it doesn't move into the "updates available" category.

I found that there was an update for Amazon MP3. Once I applied it, it quit bugging me about an update being available.