Isso funcionou para mim:
sudo apt purge gnome-software ubuntu-software
sudo apt autoremove
sudo apt install gnome-software ubuntu-software
sudo reboot
O Centro de Software, agora chamado apenas de "Software", está constantemente carregando e não exibe atualizações nem pacotes pesquisados. O comando apt-get está funcionando bem, mas parece estar travado. Talvez uma atualização recente exija uma reinicialização?
Isso funcionou para mim:
sudo apt purge gnome-software ubuntu-software
sudo apt autoremove
sudo apt install gnome-software ubuntu-software
sudo reboot
Eu tive o mesmo problema recentemente, mas eu saí com a tarefa gnome-ending do software e, em seguida, iniciei novamente. E funcionou para mim.
Você pode fazer isso usando o Monitor do Sistema.
Tags software-center 16.04