Você pode estar perdendo conteúdo de repositórios de pacotes. Tente executar isso no console e o que aparecer depois disso:
sudo apt update
Estou usando o Ubuntu 16.04 pela primeira vez. O centro de software mostra apenas os aplicativos que foram instalados por padrão. Quando tentei instalar o vlc, o playforubuntu ou qualquer outro aplicativo, ele não mostra nenhum aplicativo encontrado. Eu também tentei usar o terminal, mas não obtive sucesso.
Conformesolicitadonoscomentários,imagensdapáginainicialdosoftware:
Você pode estar perdendo conteúdo de repositórios de pacotes. Tente executar isso no console e o que aparecer depois disso:
sudo apt update