da quello che leggo non è un problema di driver, ma di porta utilizzata per la stampa. Purtroppo, siccome la quasi totalità di stampanti moderne usa le porte usb, può capitare che non sia disponibile il supporto per la stampa da una comune porta parallela.
Per verificare questo apri il terminale e controlla dando il comando lsmod che nell'elenco dei moduli caricati ci sia sia parport e lp; se dovessero mancare occorrerà ricaricare i moduli mancanti con apposita procedura se non ricompilare il kernel.
Se i moduli sono presenti, allora manca qualche pacchetto specifico che non è stato caricato in automatico; a me è capitato in un aggiornamento di cups che non erano stati aggiornati in automatico alcuni pacchetti e senza questi non mi andava + la stampa... aggiornati a mano tutto è ripartito.