Você já tentou HPLIP No Ubuntu você pode encontrá-lo no centro de sofware (que pode ser algo semelhante no Mint se você estiver usando a versão baseada no Ubuntu) ou você pode tentar as instruções no link. Também parece haver alguma informação nos Fóruns de hortelã .