Ubuntu Software Center - Erros de instalação
Eu realmente não tenho uma resposta, mas tento iniciar o Ubuntu Software Center através do Terminal e ver o que ele mostra, quando você instala algum software.
Ou tente instalar o mesmo software via sudo apt-get install xxxxx. Talvez haja uma mensagem de erro que explique o que está acontecendo lá.
Atenciosamente