If at the bottom of your app lost you have uninstall ed apps chances are pretty good your updates pertains to them. Once you press the red prompt to erase the notification will not be triggered until you receive another update.
Hey guys. I also had similar issues with unknown updates, and I had to go into the Market with each of the Verizon installed apps to update each manually. No issues with Market since, although the Verizon apps have little useful benefit.