Eu tive esse mesmo problema e esta resposta resolveu o problema para mim.
Em resumo :
Os repositórios de versões mais antigas que não são suportadas são movidos para um servidor de arquivamento. Existem repositórios disponíveis no link
sudo sed -i -e 's/archive.ubuntu.com\|security.ubuntu.com/us.old-releases.ubuntu.com/g' /etc/apt/sources.list
Também comente as entradas em sources.list
que apontam para mx.*
servers
Agora você está pronto para fazer sua atualização:
sudo apt-get update
sudo apt-get install update-manager-core
sudo do-release-upgrade