control: reassign -1 libmenu-cache-bin 1.0.0-1 control: fixed -1 1.0.2-1 This issue is definitely a bug in menu-cache implementation, it somehow updates only one cache file if something changed and forgets all others. Thank you very much for reporting this issue, and I would like to cheer you up since this issue should be fixed in testing repository, you may upgrade libmenu-cache-bin package and the issue should be fixed for you. You may want to upgrade libmenu-cache3 package as well, both packages should be binary compatible with jessie. Test it, please, and report back if something still does not work.