Atualizado o Kubuntu para 15.10. Ao executar o Muon-discover (ou outro gerenciador de pacotes, tentei o Synaptic), ele sai com este erro (via terminal):
muon-updater: symbol lookup error: /usr/lib/x86_64-linux-gnu/libQApt.so.3: undefined symbol: _ZN6Xapian8DatabaseC1ERKNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE