A solução é entrar nas configurações da impressora, remover a impressora e adicioná-la novamente, certificando-se de escolher "HPLL Imaging and Printing (HPLIP)" em vez de "USB" como conexão.
Mesmo que a impressora esteja conectada fisicamente com USB, selecionar a opção "USB" ao configurar a impressora causa problemas com o duplex.