ArcFi, та кодировка, что указывается в командной строке, должна быть в списке поддерживаемых gedit, причем вольности вроде cp1251 вместо windows-1251, судя по всему, недопустимы.
Соответственно, указывай windows-1251 и все будет ok.
Полный список поддерживаемых кодировок есть в диалоге открытия файла File/Open, дальше Character Encoding/Add or Remove...