Проблема с кодировкой названий файлов

Файлы были упакованы и распакованы на хостинге. Названия были кириллицей.

Сломалась кодировка названий файлов, они стали что-то вроде этого: Р_Р_С_Р_Р_Р_Р° Рё Р'Р_Р_Р_С_С_РчР_Р°

Пробовали починить, но не получилось особо.

Тех поддержка хостинга ответила: Ввиду того, что операционная система Ubuntu может воспринимать кириллические названия файлов некорректно, рекомендуем использовать латиницу в названиях. 

Пробовали эту штуку: http://help-dev.ru/vps/convmv.html

Просьба откликнуться людей, кто имел дело с подобной ситуацией и помочь найти решение проблемы, хотя бы в виде консультации.