Все названия отображаются корректно, но система их не признаёт. Файлы с русскоязычными названиями система не открывает. И более того: если в полном имени файла есть каталог с кириллическим названием, то открыть его не получится.
Стоит отметить, что для разных файлов это работает по-разному. Некоторые открываются всегда (например, файлы формата FB2, PDF, JPG, PNG), некоторые удаётся открыть с помощью переименования и перенесения их в "нормальный" каталог (т.е. в каталог без кириллицы в полном имени) (например, DJVU, большинство mp3), некоторым не помогает ничего (RTF).
Ещё заметил, что имеет значение программное обеспечение. Так, все mp3-файлы открываются с помощью VLC-плеера, а вот Audacious их не берёт, пока не уберёшь кириллицу. В то же время, один и тот же DocumentViewer легко кушает PDF, но не берёт DJVU, пока не убёрёшь кириллицу.
Собственно, решения этой проблемы в интернетах не нашёл, посему пишу тут.
Ubuntu LTS 12.04