Em segundo lugar,
sudo apt-get install update
De fato lhe dará um erro (porque você está dizendo para instalar o pacote 'update', que não existe). O que você quer fazer é
sudo apt-get update
sudo apt-get upgrade
Isto irá atualizar a lista de pacotes dos repositórios (mas como o Ubuntu 10.10 está desatualizado, provavelmente não haverá muito para atualizar de qualquer maneira), e irá instalar quaisquer atualizações encontradas para o seu sistema.
Você também pode querer olhar no Synaptic para quaisquer pacotes para instalar. Se isso não funcionar, você pode querer alterar o seu espelho de download. Para fazer isso, vá para o Update Manager, clique em "Configurações", vá para a aba "Ubuntu software" e mude a caixa em "Download from". Se você clicar em "Outro", poderá selecionar qualquer servidor no planeta.