This bug was caused by two things: using the wrong variable to get the Category name in the vault_bbcode_link plugin, and not globalizing $post in the display_categories() function.
For other users, this will be fixed in the next build of Categories, but fixing this bug revealed another that needs to be handled first.