Проблемы с "Й" и "б" совершенно разные. В Open Office 3.2 проблему с "Й" обошли, но в целом это проблему не решает. Печать из прочих приложений по прежнему идет с ляпом (проверить можно посмотрев pdfочку с "Й" окуляром, он пользуется тем же парсером).
Проблема содержится в CUPS собранном криворукими убунтоделами, пересборка CUPS из сырцов с оф. сайта решает проблему (желательно заморозить CUPS).