Comment 61 for bug 353278

I ended up with the same problem in the new Karmic Beta, with the easy fix of apt-get install policykit. I don't understand why this isn't a dependency of kpackagekit and installed by default.