Uma coisa que vale a pena tentar é:
sudo apt-get purge cups
Isso não apenas desinstalará os cups, mas também excluirá seus arquivos de configuração caso um deles esteja errado.
Então:
sudo apt-get install cups
Como os arquivos de configuração agora estão atualizados, você precisará reinstalar suas impressoras. Se você usar qualquer outro computador como servidor de impressão, talvez seja necessário fazer isso também.
Este link opensuse descreve o que outro usuário tinha que fazer para um de seus arquivos de configuração de cups para resolver essa mensagem de erro.