Você pode remover o Ubuntu Software Center manualmente e, se ainda não estiver instalado, instalar o Ubuntu Software. Abra o terminal (CTRL + ALT + T) e execute os seguintes comandos:
sudo apt-get remove software-center
sudo apt-get install ubuntu-software