Parece que toda a loja necessária foi a máquina para reiniciar. Está funcionando agora, embora devagar.
Acabei de instalar o Ubuntu 16.04 e notei que quando lancei a loja sem problemas, não encontrei nada que já não estivesse instalado na máquina. Não Chromium, Steam ou qualquer outra coisa. Apenas aparece a tela nada encontrada, como se eu tivesse digitado algo sem sentido. Estou conectado à internet e o firefox funciona totalmente.
Parece que toda a loja necessária foi a máquina para reiniciar. Está funcionando agora, embora devagar.