Eu tive um problema parecido. Depois consegui uma solução instalando o Ubuntu Software Center anterior. Abra o terminal (Ctrl + Alt + T) e digite o seguinte comando e pressione Enter.
sudo apt install software-center
Após a instalação, procure o Ubuntu Software Center no dashbox usando a tecla Super. Agora você pode instalar aplicativos com facilidade.