Thanks for the additional info. In version
1.2.5 all categories are shown even if they are not being used in posts.
Custom posts are likely rendered with custom theme/plugin templates so this might be the reason the UI is not displayed in your theme. In general, the UI is appended to the content using the
the_content filter (see here), to avoid such problems. Do you experience the same problem in other themes too?