Проблема не в ОО, я уже определил, проблема, видимо, в CUPS.
Сейчас загрузился с LiveCD Ubuntu 7.10, пробовал напечатать тот же самый ps-документ - все замечательно печатает!
Так что теперь надо разобраться - виноваты ли "дрова" к принтеру, или сама CUPS. Где лежит файл с дровами принтера?
Как можно понизить версию CUPS? Тупое копирование deb с ru.archive.ubuntu.com для 7.10 и установка их поверх существующих ни к чему хорошему не приводит...
P.S. Проблема, возможно, также и со шрифтом. Но, насколько я понимаю, файл ps уже содержит в себе шрифт, так что это очень маловероятно.
P.P.S. Заьыл еще написать свою версиию Убунты - 8.10, 64бит (может, именно в 64-ьитной версии такой глюк?)