Obrigado!
Eu não gostava de slugs longos e havia desativado essa opção antes.
Selecionar ‘encode’ como método de geração de slug resolveu o erro 404.
Em tal situação, acho que poderia ser evitado não aceitando caracteres multibyte ou incluindo uma nota de aviso.
De qualquer forma, é estranho que a string codificada tenha sido atribuída à categoria que estava deixando o slug vazio…