¡Gracias!
No me gustaban los slugs largos y ya lo había desactivado antes.
Seleccionar ‘encode’ como método de generación de slug resolvió el error 404.
En una situación así, creo que podría haberse evitado si no se aceptaran caracteres multibyte o si hubiera una nota de advertencia.
En cualquier caso, es extraño que la cadena codificada se asignara a la categoría que estaba vaciando el slug…