Dica testada no Void Linux.

Após instalar o cups e o system-config-printer, adicionei uma impressora. Mas ela não imprimia a página de testes. Aparecia um erro dizendo: Arquivo ou Diretório Inexistente. Para resolver, bastaram duas coisas.

Instalar o cups-filters:

sudo xbps-install cups-filters

E reiniciar o cupsd:

sudo sv restart cupsd

Se não reiniciar o serviço, aparecerá outro tipo de erro.

Depois disso consegui imprimir normalmente!

Obs.: os comandos acima são da distribuição Void. Adapte-os para a sua distro.

Abraço!