A solução mais simples seria atualizar para uma versão mais recente:
sudo apt-get dist-upgrade
MAS, para alguns de nós que não é uma opção no momento, ou talvez você não queira fazer upgrade. Com um simples comando sed você pode atualizar o arquivo /etc/apt/sources.list para usar o novo local para o repositório de pacotes antigo.
Você pode corrigi-lo sem atualizar:
Execute este comando abaixo no seu servidor e ele substituirá todas as URLs archive.ubuntu.com e security.ubuntu.com do repositório de pacotes por old-releases.ubuntu.com
sudo sed -i -e 's/archive.ubuntu.com\|security.ubuntu.com/old-releases.ubuntu.com/g' /etc/apt/sources.list
Você também pode querer ver se há outros arquivos em /etc/apt/sources.list.d/ que precisam ser atualizados, o que pode ser feito com um simples comando grep:
grep -E 'archive.ubuntu.com|security.ubuntu.com' /etc/apt/sources.list.d/*
E:
sudo apt-get update
(O Fonte )