Uma pergunta, ao teclar Alt+F2 e na janela de execução que aparecer digitar: software-center
O Central de programas não aparece?
Se não aparecer, repita o processo usando o terminal, ou seja, chame o aplicativo pelo terminal para ver possível mensagem de erro.
Se pelo comando, quer terminal, quer janela de execução, chamar o aplicativo, ou seja, ele aparecer, então é só ir ao menu Sistema > Preferencias > Menu principal e na janela que aparecer selecionar na esquerda Aplicativos e verificar na direita se a opção Central de programas está marcada (deve ser o último item).
Caso mesmo chamando pelo terminal ou janela de execução, não abra o referido aplicativo, então ele deve estar desinstalado e então instale ele:
sudo apt-get install software-center