Eu também tive problema com kpackagekit que me forçou a instalar o synaptic, isso não era ideal, mas funcionou bem até que eu encontrei o muon.
é muito semelhante ao synaptic mas codificado no Qt e está configurado para substituir o kpackagekit pelo Oneric
Mais informações aqui