Я знаю, что это было исправлено для OP, но у меня была такая же проблема, и она не была решена с приведенными выше предложениями. В конце я исправил:
rm -r ~/.cache/unity && unity --replace &
Мой программный центр также был сломан, и это было исправлено с помощью:
rm -r ~/.cache/software-center
Из других сообщений я думаю, что эти два могут быть связаны между собой размещение обоих решений вместе для будущих поисковиков.