Я нашел это решение на http://looselytyped.blogspot.com/2013/04/making-ubuntu-software-center-work-with.html
Попробуйте следующее: [ ! d2]
sudo apt-get install polkit-kde-1
Вам может потребоваться выйти или перезапустить, чтобы изменения вступили в силу.