где именно? что говорит locale ?

# locale
LANG=en_US
LC_CTYPE="en_US"
LC_NUMERIC="en_US"
LC_TIME="en_US"
LC_COLLATE=C
LC_MONETARY="en_US"
LC_MESSAGES="en_US"
LC_PAPER="en_US"
LC_NAME="en_US"
LC_ADDRESS="en_US"
LC_TELEPHONE="en_US"
LC_MEASUREMENT="en_US"
LC_IDENTIFICATION="en_US"
LC_ALL=

вот
[700x525]

и вот
[700x525]

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

http://wiki.archlinux.org/index.php/%D0%98%D0%BD%D...%D0%B7%D0%B0%D1%86%D0%B8%D1%8F

а чего 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