Uma solução temporária para isso é iniciar o centro de software a partir da linha de comando com privilégios de superusuário:
kdesudo software-center
Para corrigir esse problema, verifique se você instalou todas as versões mais recentes do software.
sudo apt-get update && sudo apt-get upgrade
Se o problema persistir, verifique se os aplicativos de inicialização do PolicyKit Authentication Agent garantem a ativação. Se não estiver disponível, você deve adicionar esta linha aos seus aplicativos de inicialização:
polkit-kde-1
Este parece ser um bug conhecido que o agente de autenticação do kit de políticas não começa.
Edit: Como @gertvdijk mencionado nos comentários, é claro que você deve se certificar de que o agente PolicyKit está instalado.
sudo apt-get install polkit-kde-1
Caso a entrada do aplicativo de inicialização seja inútil.