Подозреваю, что для русских букв для выдачи используется какая-то 8-битная кодировка (предположительно koi8-r), а сами названия принтеров в utf8. И судя по меню уже используется английская локаль (вариант - приложение просто не локализовано и не умеет работать с локалями).
Я-бы попробовал использовать не английскую локаль, а русскую с koi8:
LC_ALL=ru_RU.koi8-r имя_программы