Константин, большое спасибо за информацию. Для меня загадка, почему идеально печатает первое задание, многостраничное и с двухсторонней печатью, причем со всеми драйверами, которые пробовала. Такое впечатление, что при последующих заданиях, он теряет нужную кодовую таблицу. Если я правильно понимаю, для каждого задания, создается как-бы виртуальный принтер, со своими настройками в /var/spool/cups. И что-то заставляет эти настройки изменяться, даже если пользователь их не менял.

Сомневаюсь, что /var/spool/cups меняет PostScript. Файл в этом формате начинается с последовательности %! и должен отправлятся на совместимые принтеры без преобразования (кстати, преобразованием для не PostScrip-принтеров занимается всем известный GhostScript). Сигналом для окончания печати служит передача символа EOF. В некоторых случаях EOF нужно передовать до и после отправления файла на печать. Если хотите разгадать загадку, попробуйте сделать печать нескольких документов в файл в OOo и отправить напрямую на принтер, например так
cat <ваш_файл> > /dev/ваш_принтер
(посмотрите в /dev/usb/ файл lp0. Если есть, то с большой долей вероятности зто Ваш первый принтер, подключеный по USB). Хотя скорее всего проблемы связаны с новой прошивкой, видимо "написанной для лучшей совместимости с последними версиями Windows", ибо там всегда были свои представления о стандартах. Можно попробовать установить старую прошивку и проверить.

PS К сведению. За те же деньги можно приобрести Kyocera FS-1120D. Точно могу сказать, что Kyocera FS-1030D c 2005 работает. Правда про ремонты не знаю. Xerox-ов только за последние три года ушло в утиль штук шесть, включая цветной A3. Хотя под Linux все работали без проблем. Сломались просто.
PSS Никакого отношения к указанным ТМ не имею. Да и slp - это скорее всего протокол обнаружения сервисов. Может использоваться для определения принтеров системами печати.

>Установка дошла нормально до выбора порта, инсталлятор предлагает несколько конкретных usb - /dev/mfp, выбираем по умолчанию, но, потом оказывается, что это устройство в нашей системе не создается, udev поселяет принтер совсем в другом месте.

Устройство /dev/mfp не создавалось, потому-как был запрет usblp в /etc/modprobe.d/blacklist-cups. Закомментировав строку blacklist usblp, используя родной драйвер с диска, принтер установился и стал нормально работать. Определяется как Xerox Phaser 3250D SPL, драйвер XP3250SPL.PPD. Большое спасибо всем, кто помог разобраться, хотя до полного понимания еще далеко.