Still getting update notice for uninstalled apps

[booster]

I still get update notices for several uninstalled apps. In Market, it shows they are still installed. How do I stop that?

Also, I have an app I uninstalled, that I wanted to reinstall, and it shows it is installed in Market, and the Update and Install buttons are grayed out. What to do?