Проблема в том, что на этой неделе (CW1 2012) сервер загрузки снова отключился, и hplip не может загрузить прошивку. Я использовал foo2zjs, посмотрите здесь, как: https://plus.google.com/u/0/112161258221779145276/posts/imgVhbXxRWC
Установка пакета libopenal1 должна устранить проблему.