Eu tive problemas com a minha HP deskjet d1360 no Ubuntu 11.10. Para resolver o problema, fiz o download do hplip no site da HP. Com isso, uma nova entrada de impressora foi criada, o que funciona. Infelizmente, a entrada quebrada ainda está lá e é selecionada como padrão toda vez que eu imprimo. Como remover a entrada quebrada?
Vá para Aplicativos - configurações do sistema - impressoras. A janela da impressora abrirá agora, na janela da impressora, selecione desbloquear no canto superior direito, digite sua senha quando solicitado. Depois de inserir sua senha, você verá que o botão de bloqueio foi alterado para desbloquear. Agora basta clicar no sinal menos sob a impressora. O sinal de menos está ao lado do sinal de mais no canto inferior direito.
Se você estiver procurando por um comando para excluir uma impressora, use isto (substitua "HPLaserColor" pelo nome da sua impressora para excluir):
sudo lpadmin -x HPLaserColor