I realize that this may require you to update and roll back again, but…
What is the term_id of the term/category before the update and what is it after the update?
Do the affected term/category names exist in more than one taxonomy?
Are you updated from 4.3.0 to 4.3.1. or from 4.2.something?