Da fiel mir doch heute eine alte virtuelle Maschine in die Hände, die noch mit Ubuntu 10.04 lief..
Normalerweise ist das Upgrade alter Versionen auch kein Problem über die oldreleases-Repositories. Bei der 10.04 meckert das do-release-upgrade aber:
Error authenticating some packages
Nach ziemlich langer Suche (weswegen ich das jetzt hier lieber festhalte) fand ich dann diesen Beitrag im Netz: https://sysadm.mielnet.pl/upgrading-ubuntu-10-04-to-12-04-error-authenticating-some-packages/
Kurz:
cat <<EOF|sudo -i tee /etc/update-manager/release-upgrades.d/unauth.cfg
[Distro]
AllowUnauthenticated=yes
EOF