баг "Принтер перестает печатать после перезагрузки компа" в Ubuntu 11.04 побежден
подробности тут
https://bugs.launchpad.net/ubuntu/+source/foo2zjs/+bug/783389 Краткий пересказ история военных действий foo2zjs против HPLIP.
При подключении USB-принтера срабатывает скрипт /usr/sbin/hplj1000 пакета foo2zjs который кроме полезных действий содержал следующие строчки
#
# Remove HPLIP proprietary rules!
#
model=` echo "$MODEL" | tr 'A-Z' 'a-z' `
rm -f /etc/udev/rules.d/*hpmud*laserjet_${model}*
rm -f /etc/udev/rules.d/*hpmud_support.rules
т.е. удалял udev-правила конкурирующего пакета HPLIP.
Можно зайти в директорию /etc/udev/rules.d/ и убедится, что именно для вашего принтера правило отсутствует, а для остальных лежат на месте.
Чтобы избавиться от бага нужно обновить foo2zjs до версии foo2zjs - 20110210dfsg-1ubuntu3.
После этого нужно переустановить HPLIP