Eu não costumo usar o Ubuntu Software, mas pela minha experiência, o software do Ubuntu é dolorosamente lento. Por alternativa, considere tentar gdebi . Para instalar, pressione Ctrl + Alt + T para ir para um terminal e digite:
sudo apt-get install gdebi
Outras maneiras são instalar via dpkg , seguido por apt-get install -f para corrigir dependências ausentes:
sudo dpkg -i ~/Downloads/file.deb
No passado, você precisava alterar o diretório de trabalho para a pasta que continha o arquivo .deb e executar comandos separados para dpkg e apt-get . Em 16.04, porém, você pode simplesmente usar o apt :
sudo apt install ~/Downloads/file.deb