Trying to update taxonomy menu item with hook_taxonomy_menu_update
If you're just adding a class, I wouldn't rely on a hook from the taxonomy menu contributed module at all. Do it at the theme level like this.