O centro de software tende a congelar, especialmente em máquinas mais antigas ou mais lentas, apenas porque é tão grande. Tente usar o Synaptic:
sudo apt-get install synaptic
É um pouco menos amigável para os novatos, mas é fácil o suficiente para encontrar o que precisa e fazer o que precisa.