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.