Permalinks for custom taxonomy stopped to work

Sometimes a plugin changes WordPress’ internal rewrite rules during an update, an installation or deactivation. If the plugin’s update happens to run after your taxonomy registration it may just wipe out the custom rules for the taxonomy.

To inspect the currently active rewrite rules use the plugin Monkeyman Rewrite Analyzer. See this answer for details.

To refresh the rewrite rules visit the permalink settings page once.