Abra um terminal pressionando Ctrl + Alt + T e digite o seguinte:
sudo dpkg --configure -a
(Digite sua senha quando solicitado.)
Isso iniciará a configuração de pacotes (aplicativos) que estavam prestes a serem instalados (descompactados), mas não configurados. Assim que terminar, abra o Ubuntu Software Center e tente instalar o programa novamente (se ainda não estiver instalado).
Se o acima não resolver o seu problema, digite o seguinte no terminal:
sudo apt-get -f install
Isso tentará baixar e instalar os pacotes necessários para executar programas.