Mentioned in [45893] on Core SVN:
Taxonomy: Fix unique-slug check for terms with parents.

Created ticket #46431 on Core Trac:
wp_unique_term_slug() doesn't guarantee unique slugs for child terms