Cannot delete or edit categories

[JammyDodger]

Someone else just had a very similar issue, and it was suggested to change this setting:

Why is there a category that I can't modify

Indeed https://your.domain/admin/site_settings/category/all_results?filter=slug%20generation, it should be set to encoded