Дайте вывод:
usb_printerid /dev/usb/lp0
(если принтер не в /dev/usb/lp0 то подставьте вместо этого /dev/<ваш_принтер>)

Какой драйвер для него используете, gutenprint?

GET_DEVICE_ID string:
MFG:EPSON;CMD:ESCPL2,BDC,D4,D4PX,ESCPR1;MDL:Stylus CX8300;CLS:PRINTER;DES:EPSON Stylus CX8300;

да, драйвер gutenprint

А теперь из под рута посмотрим логи. Попробуйте пустить на печать, а потом:

grep gutenprint /var/log/messages

grep cups /var/log/messages

Еще попробуйте зайти на http://localhost:631 и распечатать тестовую страницу для данного принтера.

grep gutenprint /var/log/messages - ничего не выводит

grep cups /var/log/messages - выводит

Sep 19 11:06:04 ssss kernel: [ 74.715786] audit(1221807964.812:2): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=5251 profile="/usr/sbin/cupsd" namespace="default"
Sep 21 09:29:39 ssss kernel: [ 74.687354] audit(1221974979.199:2): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=5278 profile="/usr/sbin/cupsd" namespace="default"
Sep 21 16:49:31 ssss kernel: [ 76.961149] audit(1222001371.763:2): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=5309 profile="/usr/sbin/cupsd" namespace="default"
Sep 21 17:02:27 ssss kernel: [ 75.271592] audit(1222002147.279:2): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=5236 profile="/usr/sbin/cupsd" namespace="default"
Sep 21 19:44:07 ssss kernel: [ 74.174442] audit(1222011847.281:2): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=5261 profile="/usr/sbin/cupsd" namespace="default"
Sep 21 20:01:58 ssss kernel: [ 1145.104376] audit(1222012918.673:3): type=1503 operation="inode_permission" requested_mask="::rw" denied_mask="::rw" name="/dev/tty" pid=7842 profile="/usr/sbin/cupsd" namespace="default"
Sep 21 20:07:48 ssss kernel: [ 1494.496157] audit(1222013268.217:4): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=8288 profile="/usr/sbin/cupsd" namespace="default"
Sep 22 08:24:22 ssss kernel: [ 363.637424] audit(1222057462.701:2): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=5164 profile="/usr/sbin/cupsd" namespace="default"
Sep 22 23:31:01 ssss kernel: [ 75.654846] audit(1222111861.875:2): type=1503 operation="inode_permission" requested_mask="a::" denied_mask="a::" name="/dev/tty" pid=5158 profile="/usr/sbin/cupsd" namespace="default"

тестовая страница не печатается

Если хорошо с буржуйским языком, то попробуйте почитать здесь:
https://bugs.launchpad.net/ubuntu/+source/cupsys/+bug/155530

А так вообще попробуйте отключить AppArmor:
sudo aa-complain cupsd

Еще прицепите к сообщению файл /var/log/cups/error_log

Еще прицепите вывод скрипта printingbug, его можно взять здесь: https://wiki.ubuntu.com/PrintingBugInfoScript.
<span class='smallblacktext'>[ Редактирование 24.09.2008 - 10:50:58 ]</span>

отключение apparmor не помогло

/var/log/cups/error_log содержит всего две строчки:
E [23/Sep/2008:17:08:22 +0400] Pause-Printer: Unauthorized
E [24/Sep/2008:14:06:51 +0400] Resume-Printer: Unauthorized

[file=files/public/2008_printingbuginfo.zip]2008_printingbuginfo.zip[/file]

Почитайте здесь еще:
http://forum.ubuntu.ru/index.php?action=printpage;topic=29231.0

Там про lj1020, но думаю это проблема купса, а не конкретной модели принтера.
Особенно интересный момент в начале:

[quote]
А перестают потому, что галочка "разрешен" в система-администрирование-печать-политики отваливается
[/quote]

Проверьте эту галочку.

галочка не отваливается. на днях попробую обновиться, может поможет...