Instale os drivers HPLIP. (HP Linux Imaging and Printing)
sudo apt-get install hp-ppd hpijs hpijs-ppds hplip hplip-cups hplip-data hplip-dbg hplip-doc hplip-gui printer-driver-postscript-hp
Certos aplicativos podem não estar disponíveis para o 11.10. Remova os aplicativos 'não encontrados' e execute novamente o comando.
Ou você pode seguir esta resposta para baixar os drivers do Sourceforge.