Auf meinem Experimentiersystem hat sich ein Fehler in die sources eingeschlichen. Genauergesagt wurde bei einem refresh der Paketquellen für alle Eintrage ein ungültiger Key bemäkelt. Da es sich bei diesem Sytem aber wie schon erwähnt um den Test-PC handelt und daher sehr viele PPA's eingebunden sind, wird das manuelle nachinstallieren der Keys zur lästigen Geduldsprobe.
Aber eine gute Paketverwaltung liefert auch für diese Aufgabe die nötigen Tools mit.
Die Zauberbefehle sind auf ubuntuusers.de nachlesbar. Für mein Problem halfen die folgenden Befehle.