In diesem Beitrag hatte ich gezeigt, wie man Pakete von einem Ubuntu-System auf ein anderes überträgt. Jetzt hatte ich den Fehler, dass nach dem Ausführen von dpkg --set-selections < pakete.txt folgende Fehlermeldung am Schluß auftrat:
dpkg: Warnung: unbekannte Pakete wurden gefunden; dies könnte bedeuten, dass die »available«-Datenbank veraltet ist und durch eine Frontend-Methode aktualisiert werden muss.

Die Lösung fand ich hier: https://lists.debian.org/debian-user-german/2014/06/msg00155.html

Per apt-get install dctrl-tools und anschließendem sync-available hat es dann doch funktioniert.