Market v3.0.27 has 3 categories:
Updates, Installed, and "Not installed".
I have some apps that are actually installed, but show up in the 3rd category, so market updates for those app don't notify me. Neat, but how did they get into the 3rd category?
Sent from my unrooted DroidX using DroidForums app.