Isso pode ter sido um problema com os gerenciadores de pacotes que não indexam os pacotes para pesquisa.
Eu fiz algumas recargas do gerenciador de pacotes synaptic e resolvi o problema.
Eu instalei o Kubuntu 14.04 fresco. A lista de pacotes está atualizada.
O problema é que não posso procurar pacotes para instalar usando o muon ou o synaptic. O pacote está lá na lista de pacotes. Mas quando eu procuro por ele, ambos os gerenciadores de pacotes não mostram nada.
Isso pode ter sido um problema com os gerenciadores de pacotes que não indexam os pacotes para pesquisa.
Eu fiz algumas recargas do gerenciador de pacotes synaptic e resolvi o problema.