So. Nach einigen erfolglosen dpkg-reconfigure habe ich mit strace den Fehler 
eingrenzen können: cc1 aus dem Packet 'cpp-3.3' stürzte ab mit 'SIGSEGV' - 
mit der Meldung 'cc1: internal ...'.

Nach dem Leeren von /var/cache/apt/archives und 'apt-get --reinstall install 
cpp cpp-3.3' funktioniert jetzt wieder alles.

Evtl. waren die Archive auf dem Server zeitweilig defekt oder beim Download 
ist etwas schiefgegangen... nicht mehr nachvollziehbar.

Danke für Eure Mühe.

Tim

Antwort per Email an