Custom taxonomies not showing up in admin menu

Turns out this was caused by a plugin–I turned off all plugins and enabled them one at a time. Eventually one made the custom taxonomies disappear again.

This is the plugin that caused the issue:
https://wordpress.org/plugins/playbuzz/