У меня подобная проблема с принтером LaserJet 1020. Скачал, установил hplip, происходит следующее: всплывает сообщение, что печать стартует, потом, что печать выполнена (printjob has completed), и все. Состояние печати: пользователь неизвестный, документ неизвестный, время отправки неизвестное, печать приостановлена.
При установке драйвера компьютер перезагрузился, при первой попытке печати было предложено установить плагин, но установка плагина была "failed".
ОС - Kubuntu 12.04.