Rename the taxonomy menu in drupal 7
When you edit your vocabulary, on "Structure > Taxonomy > Home page menu > Edit" there should be a "Select to rebuild the menu on submit" checkbox.  This helped in my case.

Because the following warning, you should consider making a backup before doing this.


  This will delete then re-create all of the menu items. Only use this option if you are experiencing issues like missing menu items or other inconsistencies.