apt-get install hpijs

poi magari tuttii file di cups foomatic gimprint e magari printerconf che spesso la configura da se
controlla di avere caricato i moduli delle usb i vari ehci uhci ohci e usblp

se hai kde prova a riavviare la stampante da kcontrol

in ultima analisi spesso risolve la compilazione di tutti i driver di foomatic ( dura alcune ore )

foomatic-compiledb

con questo ho visto andare anche stampanti non supportate

dai un occhiata anche a dmesg per vedere eventuali errori