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 ].