I wondered what was going on. I thought it was just me... 
via Gizmodo by matt buchanan on 6/30/09
This confirms what I suspected this weekend: Android Market's automatic update notifications are broken. In the meantime, if you're affected, you have to go to individual app pages to see if there's an update for the app. At least, that seemed to work for me. [Phandroid]