A Canonical decidiu desligar o Ubuntu Software Center na versão 16.04. O Ubuntu Software Center foi substituído pelo Gnome Software Center. Você ainda pode instalar software como quando o Ubuntu ainda tinha USC.
Espero que você encontre o que procura. Boa sorte.