Assim resolvi o meu problema acho que vai dar para resolver o de vocês.
Meu caso foi solucionado e ai vai a dica para quem ainda pode ter algum problema parecido com este:
Sistema>Administração>Gerenciador de pacotes synaptic>configuração>repositorios:
Baixar de: Servidor Principal.
Outro software: marcar:
http://archive.canonical.com/ubuntu lucid (partner)
Atualizações:
Ir>Atualizações de lançamento>Versões normais.
Fechar.
No synaptic:
clicar no botão recarregar.
Pronto. Assim resolvi o meu problema de não conseguir instalar aplicativos no Ubuntu 10.04 Lucid Lynx.
Obrigado a todos pela excelente colaboração.
Dica extraída do site:
http://hamacker.santhanna.net/?page_id=2205 Guia do Ubuntu Perfeito indicado pelo user platao.
Onde tem lucid, basta encontrar as mesmas configurações com nathy. E ai está o link de onde extrai todo o tutorial, hamacker.
Espero ter ajudado.
T+