Wer wie ich auf Ubuntu 21.04 direkt nach der Installation apt update startet, mag in einen Fehler laufen.
Die Lösung ist so einfach wie trivial: In der Datei /etc/apt/sources.list müssen die Paketquellen angepasst werden. In diesem Thread habe ich folgenden Codeschnipsel mitgenommen:

sed -i -e 's/archive.ubuntu.com\|security.ubuntu.com/old-releases.ubuntu.com/g' /etc/apt/sources.list

Danach apt update laufen lassen.