Исправление Twissel, 19.09.14 21:42 (текущая версия) :
Для начала тупо попробуй
sudo apt-get install --reinstall software-center
Вдруг «оно» умное и права поправит :)
Исходная версия Twissel, 19.09.14 21:41: