Ubuntu Software(Ubuntu 16.04) não instala os programas

Eu atualizei meu Ubuntu para 16.04 então eu fui instalar uns programas pelo novo Ubuntu software para ver como que é, funcionava certinho porem depois parou de funcionar, sempre que clico para instalar aparece o ícone do aplicativo na barra lateral com uma barra só que ele não carrega, só aparece aguardando para instalação porem o botão de instalar carrega um pouco e para e nunca instala, alguém sabe como resolver ?

Atualize seu Ubuntu: sudo apt-get update && sudo apt-get upgrade
Depois reinicie PC
Poste mensagens de erro se houver
Aqui o xx-16.04 está tranquilo num ci3/4gb/320gb/intel-hd

Não sei se funcionou porque agora não aparece o ícone dos programas e não da para abrir a "pagina do programa" onde está o botão pra instalar, o que eu faço ?

Vc atualizou do 15.10 para 16.04??

Sim

Atualização de versões do Ubuntu nem sempre dá certo mesmo
Por isso eu sempre faço instalação limpa a partir do pendrive de cada novo lançamento
Bem pouco provável que consiga resolver ainda mais pq o 16.04 está bastante problemática

Bom, fiz uma instalação limpa aqui e depois que instalei o FPC deu um erro de dependências, ficou sem instalar nada, nem pelo Ubuntu Software, nem via terminal. Daí usei os comandos abaixo:

sudo rm /var/lib/apt/lists/* ; sudo rm /var/lib/apt/lists/partial/* ; sudo apt-get -f install ; sudo apt-get clean ; sudo apt-get update

O problema de instalação via terminal resolveu, mas o Ubuntu Software continua sem exibir os aplicativos disponíveis para instalação, ainda não sei como resolver isso.