How hierarchical taxonomy comparison works
try structure -> taxonomy -> (edit your vocabulary) and at the bottom there is a checkbox 

"Select to rebuild the menu on submit."


Please note:

"Rebuild the menu on submit. Warning: 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."


Hit save and it should help