I had the same issue.
In my case, it was because I had ‘tags’ using the same name. When I deleted the tag, say “t-shirts”, it let me use “t-shirts” as a category name instead of reverting it to “t-shirts-2”
Give that a try, let me know if it works for you too.
