Acabei de ter o mesmo problema, embora o meu era um HP Deskjet 1300 e consegui resolvê-lo após instalar os pacotes HP CUPS encontrados no Synaptic e no pacote hplip .
Depois abri a "impressão", como você fez, mas em vez de ir para as propriedades da impressora identificada, decidi adicionar outra. Desta vez eu escolhi "USB" como a raiz da impressora e, depois que o sistema procurou pelos drivers, selecionei a caixa "Duplexer Installed".
Eu mudei o nome da impressora adicionando uma letra "a", então não fiquei confuso entre as impressoras instaladas, e funcionou muito bem.
Eu não sou profissional, apenas mexi um pouco e não tenho certeza se os pacotes que baixei tinham alguma coisa para fazer, no entanto, eu não tinha visto a caixa "Duplexer Installed" antes.
Por fim, acabei de remover a impressora instalada anteriormente.
Boa sorte!