I noticed the same thing. I hope someone knows how to fix this. Untill then I am currently using synaptic. Do

apt-get update
apt-get install synaptic
synaptic

It is not as nice as KPakage but works great with Knoppix on everything I have tested it with.