Várias soluções aqui não funcionaram para mim (por exemplo, sudo cupsenable e lpadmin -E).
Se você estiver usando o Debian 8.6, o Cinnamon 2.2.16 (Linux) faz isso a partir do menu Iniciar da GUI:
Click Administration | Print Settings,
Then select your stalled CUPS printer,
Click Unlock (and give it your admin password),
Click Server | Settings,
In this click the blue "Problems?" link.
Para o Ubuntu 16.04:
Click System Settings | Printers,
Then Server | Settings,
Click the blue "Problems?" link.
Isso abre o solucionador de problemas de impressão. Ele vai te dizer o que fazer a seguir.
Provavelmente você só precisará verificar a propriedade Enabled para sua impressora CUPS nas Configurações de Impressão. (Você precisará desbloquear primeiro).
Por fim, para evitar que isso aconteça novamente, altere a "política" da impressora para "nova tentativa" na configuração da impressora mencionada acima (em propriedades | políticas).
Corrigido para mim!
O que causa esse problema: Se minha impressora wifi estiver desligada quando eu imprimir em uma IMPRESSORA CUPS e minha política for "parar impressora", recebo uma mensagem que não consegui imprimir e a impressora está desativada (a opção Ativado está desmarcada). Somente se a política estiver definida como "Repetir trabalho", Ativado não será desmarcado. Alguns minutos depois de a impressora ser ligada, os trabalhos começarão a ser impressos.
(Meu outro post sobre isso.)