I too have had that problem, especially when I used the stand alone updater. Often, the solution is to delete the offending app, restart, and then return to the App Store and (re)download the badged app.
Alas, I just don't know if that works in all cases.