Resolvi escrever essa dica pois acabei perdendo muito tempo com esse "problema" vasculhando a internet e não encontrando nada...

O problema aconteceu comigo no Arch Linux ao instalar a impressora usando o comando hp-setup (HPLIP).

Pois bem, no Arch e algumas outras distros, faz se necessário iniciar o serviço manualmente ou até mesmo habilitar o mesmo para "subir" junto com o SO no startup.

Iniciar o serviço:

# systemctl start org.cups.cupsd

Adicionar ao startup:

# systemctl enable org.cups.cupsd

Obs.: se utilizar outra distribuição, verifique se o gerenciador de serviços é o mesmo utilizado na dica (systemd). Caso não seja verifique a documentação de sua distro.