Atualizei meu ubuntu para o 14.04 ontem e não consegui mais instalar programas baixados de sites. Abro o pacote .deb, então clico em Instalar na central de programas, depois a central de programas pede a senha, e aí aparece a mensagem "Falha na operação do pacote. A instalação ou remoção do pacote de software falhou.". Formatei meu computador e instalei o ubuntu 14.04 do zero, mas o problema continuou.
Obs: Eu consigo abrir a central de programas, pesquisar um programa nela e instalar, só não consigo instalar um pacote baixado de algum site. E com o instalador de pacotes GDebi eu também consigo.