Tente fazer apt-get update
primeiro. Sem isso, pode tentar baixar arquivos que não são mais atuais.
Além disso - como natty não é mais a versão atual - atualize /etc/apt/sources.list
com o novo local de repositório, ele deve estar em old-releases.ubuntu.com
, em vez de archive.ubuntu.com
. (e execute apt-get update
depois disso).
Veja aqui: link para detalhes.