Estou sofrendo o problema similar. Quando eu quero procurar por um aplicativo ou instalar atualizações (no entanto, ele mostra o número de atualizações disponíveis), o seu enforcamento e circulando lá, nada mostra. Uma solução rápida que encontrei é:
1) mate ou termine o processo "gnome-software" usando qualquer ferramenta como "System monitor" ou "htop" ou "pkill"
2) Abra o software Ubuntu
3) Pesquise os aplicativos ou instale atualizações.
Funcionará como o esperado, sem interrupção.