Abra um terminal e execute o Centro de Software com o comutador de depuração (seguinte comando),
software-center --debug
Preste atenção na tela de depuração por causa possível. Provavelmente você pode copiar e colar a seção relevante da tela de depuração aqui.