Eu tive o mesmo problema, então tentei reinstalar o centro de software do Ubuntu. Eu não sei porque, mas funciona.
Antes de mais nada, desbloqueie-o no launcher, clique no botão direito e você verá essa opção. Em seguida, abra o terminal e digite
sudo apt-get update && sudo apt-get upgrade
depois disso
sudo apt-get install software-center
Se você usa o ubuntu 16.04, você pode digitar apt
em vez de apt-get
.
E finalmente, vá para /usr/share/applications
, encontre o novo centro de software do Ubuntu e mova-o para o lançador.