Parece que ele está ficando preso a uma determinada operação que está tentando realizar, portanto, a GUI provavelmente está esperando que algo mais seja concluído, o que pode levar muito tempo ou não é possível.
Eu tentaria uma das duas coisas para ver se você não consegue isolar o que está segurando.
strace
Você pode tentar usar strace
para ver qual chamada de sistema software-center
está pendente:
$ strace software-center
arquivos abertos
A outra coisa que você pode fazer é ver quais arquivos software-center
abriram.
$ lsof -c software-cen
Minha suspeita é de que haja um arquivo de bloqueio de algum tipo que esteja impedindo software-center
de continuar.
O que mais?
Gostaria de analisar os resultados no Google e ver se você não pode caracterizar ainda mais o seu problema, além de comparar o software-center freezing / hanging .