Bem, eis como consegui: executei o utilitário de atualização de firmware do Windows em Wine e funcionou.
Eu não recomendo essa solução, pois muitas coisas podem dar errado, mas funcionou para mim.
Eu gostaria que a HP tivesse uma ferramenta para usuários do Ubuntu.