Minha antiga impressora era uma Deskjet Advantage 3776, sempre era reconhecida automáticamente pelos sistemas, uma única vez que tentei instalar o driver manualmente HPLIP (HP Linux Imaging and Printing) não funcionava de jeito nenhum. Procurei no repositório de equipamentos suportados e ela não estava presente entre os equipamentos suportados pelo HPLIP, logo depois troquei o equipamento por uma mais nova e também foi automáticamente identificada.
Qual driver você está tentando utilizar? Vou pegar a impressora da máquina no escritório que utiliza Windows e tentar utiliza-la em casa.