Você pode tentar excluir chaves confiáveis do diretório / etc / apt.
rm -rf /etc/apt/trusted*
Depois disso, você deve atualizar sua lista de pacotes:
apt-get update
Você verá algum erro com a falta de chaves. Agora, você pode reimportar chaves:
apt-key adv --keyserver http://keyserver.ubuntu.com:80 --recv-keys KEY_ID
Depois disso, do-release-upgrade
funcionará corretamente.