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