How can I "provide proper authorization" to the KDE Software Updates program?

Earlier : Ubuntu 11.10 with KDE installed does not prompt for elevation for privileged ops in all apps

Few bug reports:

  • Muon-updater doesn't ask for password / https://bugs.launchpad.net/ubuntu/+source/qapt/+bug/833058

  • Kubuntu desktop missing dependency on polkit-kde-1 / https://bugs.launchpad.net/ubuntu/+source/policykit-1-gnome/+bug/867737

Do you have the polkit-kde-1 installed ?

The polkit-kde-1:

PolicyKit-Kde provides a D-Bus session bus service that is used to bring up authentication dialogs used for obtaining privileges.