Обновил Kubuntu до 15.10. При запуске Muon-discover (или другого менеджера пакетов, пробовал Synaptic) вылетает с такой ошибкой (через терминал):
muon-updater: symbol lookup error: /usr/lib/x86_64-linux-gnu/libQApt.so.3: undefined symbol: _ZN6Xapian8DatabaseC1ERKNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE