Признаться, за все те годы, что я пользуюсь Синаптиком, он меня ни разу не подводил. Потому, когда тут не обнаружил нужного мне пакета kcheckhash в Muon-e, без сожаления снес его (не только из-за этого, а и вообще не нравится он мне), а вместо него поставил привычный мне Synaptic. Но и в Синаптике его видно не было, следовательно, дело не в самом Менеджере Пакетов, а в чем-то еще, ятакщитаю...