I don't know menu-msgs, but are you sure that that package is using catalog keys?. Deep into the code, or If you have the DS installed, enable the Developer Support toolbar, then toggle the Translation mode by pressing the "TRN" button, and then you could see a link next to every catalog key.
I've noticed that something strange is happening with deleted catalog keys: it seems to count "something else"; (oacs 5.3 with Oracle). When I remove one key, it doesn't appear on "Deleted" page, although the number is increased, for instance... As I've working with forums enhancements, I've added some keys, and also I've deleted a few ones:
on /acs-lang/admin/package-list I see...
Package Translated Untranslated Total
forums 276 276
on /acs-lang/admin/message-list I see...
Show: All (272) | Translated (272) | Untranslated (0) | Deleted (4)
but nothing is showed when choosing "Deleted".
