попробуй это, не к товему дистрибу но общие шаги верны.
И не забывай прописывтаь кодировку при монтировании "виндовых" разделов

а чего locale такая странная? в смысле это UTF-8 аще? Или оно там само определяет что подставить к en_US?

$ locale
LANG=ru_RU.UTF-8
LC_CTYPE="ru_RU.UTF-8"
LC_NUMERIC=POSIX
LC_TIME="ru_RU.UTF-8"
LC_COLLATE="ru_RU.UTF-8"
LC_MONETARY="ru_RU.UTF-8"
LC_MESSAGES="ru_RU.UTF-8"
LC_PAPER="ru_RU.UTF-8"
LC_NAME="ru_RU.UTF-8"
LC_ADDRESS="ru_RU.UTF-8"
LC_TELEPHONE="ru_RU.UTF-8"
LC_MEASUREMENT="ru_RU.UTF-8"
LC_IDENTIFICATION="ru_RU.UTF-8"
LC_ALL=

$ locale -a
C
POSIX
ru_RU.utf8

EXPORT_LANG = C

может стоит указать необходимые опции при монтировании?! (ну или в /etc/fstab)
codepage
и
iocharset
# man mount

хосподи, да не мучайте человека :)
man convmv
convmv -f cp1251 -t utf8 -r /home/user/
если всё норм, добавляешь --notest
и всё сразу стало понятным :)

paladka, это костыль, а не решение =)))

einzelnejungfrau, очень даже решение. Может у него всё в порядке с локалью, просто надо то, что есть переделать в нармальный вид, а то, что будет подключаться, монтировать через -o iocharset