Evite usar o Ubuntu Software antes de instalar todas as atualizações sugeridas após conectar-se à Internet na primeira inicialização. Execute as ferramentas de atualizações, se necessário.
Alternativamente, abra o Terminal e continue com
sudo apt-get update
sudo apt-get dist-upgrade
Para o 16.04 e mais recente, os comandos recomendados são
sudo apt update
sudo apt full-upgrade