Имею подобную проблему с HP Lj 1020
Решено: http://foo2zjs.rkkda.com/
Хм.. все конечно хорошо, но там вот что написано (в красной рамке):
Там написано: не использовать из комплекта поставки с Ubuntu, а качать с того сайта, устанавливать по инструкциям идущим после рамки. Для тех кто ан.яз. не может читать можно попытаться использовать translate.google.com
Принтер, кстати, в Ubuntu Karmic 9.10 имеет какую-то отдельную процедуру установки. Не помню уже CUPS
http://127.0.0.1:631/ об этом сама говорит или ещё какой-то фронтэнд для настройки принтеров. Просто знайте об этом.
P.S. В "голом виде" принтер неудобен. Нет кнопки отмены, как на заметно более дорогом 22-ом аналоге. Если в лотке не было бумаги в момент печати, то иногда приходиться передёргивать питание для вывода принтера из состояния ступора от этой "ошибки". На 22-ом решалось одним нажатием на красную кнопку. Каюсь: драйвер при этом "HP LaserJet 1020 Foomatic/foo2zjs (recommended) (grayscale)" _из_комплекта_в_системе_. В нарушение той самой рамки.