Я думаю, что ваша проблема в том, что вы используете латинское сопоставление.
Используйте любое сопоставление (LANG en_US.UTF-8) в UTF8.
Если вы используете Debian,не меняйте переменные LANG или LC_.Используйте эту команду:
dpkg-reconfigure locales
В интерфейсе, пожалуйста, выберите нужный интерфейс (Вы можете даже попробовать с fr_FR, но всегда используйте опцию utf8).Не используйте альтернативы LATIN или ISO_8859.