Bom dia,
Abra o Terminal, indo no Painel Inicial e pesquisando por Terminal ou então apertando as teclas Ctrl+Alt+T do teclado ao mesmo tempo. Nele, digite:
sudo software-center
Vai pedir a senha do seu computador, digite-a e aperte Enter (não se preocupe, ao digitar a senha no Terminal é normal não aparecerem os asteriscos *). A Central de Programas irá abrir e o Terminal irá ficar em segundo plano. Na Central de Programas, vá em qualquer programa que deseja instalar e clique em Instalar. Quando aparecer o erro descrito por você, clique Ok, e feche a Central de Programas. De volta ao Terminal, nele irá ficar inúmeras mensagens que indicam como a Central de Programas estava rodando. Copie todas essas mensagens selecionando com o mouse e depois clicando com o botão direito do mouse>Copiar, e venha aqui no fórum, clique em Responder nesse tópico e na página que abrir, procure por uma pequena caixa com o simbolo # dentro. Clique nessa caixa, e irá aparecer na mensagem que você está enviando o texto [ code] Cole o texto aqui! [ /code]
Cole no meio desse texto que apareceu o texto que você copiou do Terminal. Para podermos ver qual o erro que está ocasionando esse problema.