I had the same issue as well. Didn’t know why it was happening until I found this post. I think it’d be a good idea for WordPress to use a more descriptive error message here. ie. “Category not updated. Slug must be unique”
Otto42, thanks for the reply and that seems like a logical fix, but I had no luck. After adding in that hidden field, the search still returns pages and posts.