Pode não haver nada de errado com as impressoras ou o CUPS, mas as impressoras podem não se anunciar ou talvez o protocolo de publicidade esteja desativado em switches / roteadores.
Sua melhor aposta é tentar adicionar impressora em vez de Localizar, e se ela não for encontrada na lista Adicionar impressora, tente adicioná-la via "Outras impressoras" e especifique o protocolo e IP manualmente - se isso funcionar, isso significará que o principal problema é apenas a descoberta de impressoras.
Protocolos podem variar, mas a minha melhor experiência com impressoras e CUPS HP tem sido IPP, consulte minha própria resposta à minha pergunta no Serverfault
Observe que o sysadmin, a não ser que é você, pode ter impressoras compartilhadas através do Windows Print Server ou CUPS já, possivelmente usando o protocolo não-publicidade não-IP ou, e pode esperar que todos possam usar impressoras via ações de Impressão para a contabilidade e outros finalidades. A menos que você tenha certeza do que está fazendo, sua melhor opção é resolver isso via sysadmin.