Se você tiver algum problema desse tipo, eu tentaria o sudo apt-get update, e então o sudo apt-get -f install deveria corrigir a maioria dos problemas de dependências.
Eu fiz uma instalação limpa de 16.04. Quando abri o centro de software, mostrei as categorias, mas tudo dentro delas estava vazio, nenhum software estava listado, qualquer pesquisa tinha 0 resultados. Então decidi reinstalar o centro de software para ver se isso ajudaria. Agora não vai instalar:
root@adam:~/Downloads# sudo apt-get install ubuntu-software
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
ubuntu-software : Depends: gnome-software (= 3.20.1+git20160420.1.ca63436.ubuntu-xenial-0ubuntu2) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.
root@adam:~/Downloads# sudo apt-get install gnome-software
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
gnome-software : Depends: gnome-software-common (= 3.20.1+git20160420.1.ca63436.ubuntu-xenial-0ubuntu2) but 3.20.1+git20160426.1.a976144-ubuntu-xenial-0ubuntu1 is to be installed
E: Unable to correct problems, you have held broken packages.
root@adam:~/Downloads# sudo apt-get install gnome-software-common
Reading package lists... Done
Building dependency tree
Reading state information... Done
gnome-software-common is already the newest version (3.20.1+git20160426.1.a976144-ubuntu-xenial-0ubuntu1).
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
root@adam:~/Downloads#
Se você tiver algum problema desse tipo, eu tentaria o sudo apt-get update, e então o sudo apt-get -f install deveria corrigir a maioria dos problemas de dependências.
O Gnome Software é como o antigo Ubuntu Software Center. É um pouco preguiçoso na primeira corrida. Ele carrega um pouco lento. Basta fechá-lo e abri-lo novamente. Ele irá carregar a lista de aplicativos eventualmente. Isso acontece comigo também. O tempo todo. Mas eu ainda prefiro isso no Ubuntu Software Center. Isso definitivamente corre mais rápido. Alguns aplicativos ainda estão faltando, provavelmente porque ainda não possuem fontes xeniais. É uma mudança radical para o Ubuntu e ainda é muito novo, vai ficar mais suave no tempo.