Как избежать странных символов с загруженными из Интернета именами файлов

Я использую Ubuntu Studio 15.10 на своем настольном ПК и Lubuntu 15.10 на своем ноутбуке.

В обеих ОС я получаю странные символы в именах загруженных файлов из Интернета. Я имею в виду, имена файлов с испанскими (латинскими) символами, изначально.

Например: если оригинальное имя файла:

Danos, ¡Oh, Dios! (versión simplificada).mid,

Я получил:

Danos, ┬бOh, Dios! (versi├│n simplificada).mid

Как я могу это исправить?

У меня все региональные языковые (испанский, Чили и Испания) файлы установлены и работают без ошибок.

Что здесь не так?