Tungus, что за версия у Ubuntu? На Debian Sid "
Debian Software Center 1.1.11debian1" - всё норм работает
Снимок.png
Можешь попробовать еще сбросить все настройки Центра в начальные:
Код:
sudo dpkg-reconfigure software-center
На launchpad.net есть ещё ежедневные сборки: launchpad.net/~software-store-developers/+archive/daily-build
gnome-app-install можешь ещё попробовать