Also related, the following also fails in the same way:
- Changing the language on an existing library (Edit library > General > Language), or
- Creating a new library but selecting a different language from the default.
Again, restarting Plex Media Server allows both actions to work.