wpmu 2.7.1 doesn't allow users to change category slugs when configuring categories, but when Japanese categories are created, sometimes browsers can't resolve the slugs depending on its length.
wpmu should enable category slug editing, or provide an option for users to choose category slugs or IDs.