Instalei o Ubuntu 11.10 e comecei com o centro de software. No início, nenhum software tinha a opção de instalação, então eu escolhi "Usar a fonte". Mas o download (o que estava baixando ...) estava demorando demais, então eu os cancelei.
Quando mudei para a página "Get software", os botões INSTALL apareceram de alguma forma em qualquer software que eu procurei, mas nenhum deles foi instalado no meu sistema quando tentei fazê-lo. Eu recebo este erro "Falha ao baixar o pacote. Verificar conexão" mesmo quando estou trabalhando paralmente no Firefox.
Eu recebi o mesmo problema e tentei os dois sudo apt-get update e sudo apt-get upgrade . Mas eu estava recebendo algum erro durante a atualização. Então eu mudei meu servidor (Configurações do Sistema - > Sistema - > Fontes de Software - > Download De) e funcionou. Você pode tentar isso.
Digite sudo apt-get update no terminal e aguarde até que termine. Isso deve resolver o problema.