Have you tried setting the slug generation method site setting to “encoded” by chance?
There was a similar bug reported here: Newly added non-ASCII category page does not load. If it seems like something has regressed, let us know!
3 „Gefällt mir“