Eu instalei recentemente o Ubuntu 16.04 LTS. Ainda não encontrei uma maneira de instalar aplicativos de terceiros na loja do Ubuntu Software. Eu vi alguns posts sobre o uso do terminal para atualizar e executei esses comandos também. Eu até tentei adicionar o antigo Ubuntu Software Center, mas quando eu tento usá-lo, ele diz que há um problema com o repositório. Até agora, não houve correções bem-sucedidas. Alguma dica de como consertar isso?
Depende realmente do software de terceiros.
Até onde eu sei, o Software-Center é apenas um front-end gráfico para o apt-get.
Em /etc/apt/sources.list você pode ter que adicionar o repositório necessário para o software de terceiros que deseja instalar.
(Já algumas linhas comentaram que talvez já arquivem o que você vai instalar)
Por favor, especifique qual software você deseja instalar. Eu acho que isso será resolvido habilitando a fonte do software (universo, canônico etc.) e tentar atualizar seu sistema via linha de comando.