A solução é reinicializar depois de alterar e aplicar os parâmetros de idioma.
Instalei o Ubuntu 16.04.1 em francês no meu computador e defini "Taipei" como o fuso horário.
O chinês não está instalado no meu Ubuntu, mas os timestamps de arquivos são exibidos pela metade em chinês, um ls -lh exibe:
drxr-xr-x 3 username username 4.0K 二 3 2017 filename
Observe que, no calendário, os nomes dos dias e dos meses também são exibidos em chinês.
Mudar o fuso horário para Nova York ou Paris não muda nada disso.
Se você tem alguma idéia sobre o que está causando isso, ou como consertá-lo, você me faria um homem feliz.
Muito obrigado.
A solução é reinicializar depois de alterar e aplicar os parâmetros de idioma.