Natty não tem mais suporte ou recebe atualizações. Você precisa mudar do archive.ubuntu.com para o servidor old-releases.ubuntu.com , que é a intenção do comando sed que você mencionou (eu não teve a chance de confirmar se isso funciona ou não). Abra e substitua todas as entradas no seguinte arquivo:
sudo gedit /etc/apt/sources.list
Em seguida, execute os comandos de atualização e atualização como faria normalmente.