Ubuntu 8.10. Установка из исходников сходу не прошла. Разбираться было некогда, т.к. секретарю срочно нужно было печатать отчет. Установил cups 1.3.8 из дистрибутива Lenny (через dpkg). dpkg ругнулся, что устанавливается более старая версия, но установка прошла успешно, всё исправилось, значек принтера появляется. Не проверял, повлияло ли это на другие функции, но проблема с буквой Й исчезла.