Eu Estava Há Pouco Com O Mesmo Problema Que Você E Descobri Que O Cups Está Vindo Com Uma Configuração Que Não O Deixa Inicializar Corretamente. Coisa Que Você pode Conferir Usando O Seguinte Comando no Terminal Como Super-Usuário (Usuário root) Ou Com O sudo:
service cups restart
Você Então Verá Que Dará Uma Mensagem De Erro E Ele Não Inicializará, Portanto, Não Será Possível Usar Impressoras De Rede.
Eu Tentei Corrigir O Arquivo De Configuração /etc/cups/cupsd.conf E Não Encontrei O Erro E Então Decidi Por Reisntalar o Serviço Do cups.
Use O Seguinte Comando:
aptitude reinstall cups
E Então O Seu serviço do Cups Estará Funcionando Corretamente E Você Poderá Usar As Impressoras Estarão, Enfim, Disponíveis Em Seu Computador.
Espero Que Esta Seja Também A Solução Pra Você.