Eu tive exatamente o mesmo problema com a minha HP Photosmart C3180.
Você pode querer tentar instalar gnome-manual-duplex
(supondo que você esteja na área de trabalho do Gnome). Não está nos repositórios, mas há um pacote .deb lá .
Veja também a apresentação aqui .