Проблемът ти не е вързан за това на какъв език е графичната среда, а какви са настройките ти за кодировките. Не си казал кой точно видео плеър ползваш, за да бъдеш упътен по-точно, но в настройките на плеъра трябва да има избор на кодировка (кодова таблица, енкодинг). Масово субтитрите се пишат на Windows-1251 (CP1251), така че избери него. В текстовия редактор (в случая предполагам, че говориш за gedit) също трябва при отваряне на файла да се избере тази кодова таблица, тъй като системата ти текущо не е нагласена с тази кодова таблица по подразбиране (коя е по подразбиране можеш да видиш с командата locale в терминала). Отвори текстовия редактор (не с отваряне на файла, а самостоятелно), избери "Отваряне" и, преди да избереш файла за отваряне, избери "Кодиране на знаците" от менюто долу. Ако нямаш Windows-1251 в списъка, най-отдолу в списъка имаш "Добавяне и премахване", добави си го и го избери
