Hmm, scheint so als hätte das Paket vllt. einen anderen Namen?
Was spuckt denn apt-cache kio-apt aus?
Wenn du da dann das Programm findest, kannst du es einfach mit apt-get install [Programmname] installieren.
Vllt. findet du da das Programm. Ansonsten würde ich hier nochmals genauer...