… als Fehlermeldung beim normalen apt-get bekommt man so etwas in der Art:
Reading package lists… Error!

E: Encountered a section with no Package: header
E: Problem with MergeList
/var/lib/apt/lists/de.archive.ubuntu.com_ubuntu_dists_natty_restricted_binary-i386_Packages
E: The package lists or status file could not be parsed or opened.

Leider wurde das update über edge/gsm gestartet.  Diese Verbindungen haben es nun einmal ansich,  auch mal gern zu stottern und abzubrechen.
Und genau das war auch der Grund des Fehlers. Normal kommt das kaum vor, aber über solch eine schlechte Verbindung ist dies eben mal möglich.
Die Suche nach „Encountered a section with no Package: header“ brachte nur irgendwelche Jailbreak Seiten / cydia“, was ich eigentlich nicht brauche. Mit einem „ubuntu“ noch dazu sieht die Sache schon besser aus.  Also „Encountered a section with no Package: header ubuntu“.
Die Zauberformel lautet für alle, die über diesen Beitrag stolpern:

sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update

und zwar schon aus dem dem Jahre 2007 hier
http://ubuntuforums.org/showthread.php?t=863742
Fetched 13.4 MB in 9min 39s (23.2 kB/s)
Reading package lists… Done
Danke hirnfusseln für die Inspiration.