Ich wollte vorhin Synaptic starten, und das Fenster poppte für eine halbe Sekunde auf, und beendete sich wieder. Also führte ich Synaptic per Kommandozeile aus, und ich bekam die Fehlermeldung "segmentation fault". Das gleiche passierte beim Ausführen von apt-get bzw. apt-cache.

Also hab ich ein bisschen rumgegooglet, und schließlich die Fehlerursage ausfindig gemacht: die *.bin Dateien im Ordner /var/cache/apt/ wurden irgendwie beschädigt.

Also hab ich diese gelöscht:

$ sudo rm /var/cache/apt/*.bin

Und gleich wieder hergestellt:

$ sudo apt-get update

Jetzt läuft alles wieder wie es soll :)