Błędy typu "segmentation fault" są dla mnie na ogół nie do przejścia i szukam innych wersji programu lub zadaję sobie pytanie czy zależne biblioteki działają jak trzeba.
Z informacji na górze bloku z postem spodziewam się że używasz bardzo starej wersji Debiana sprzed dwóch lat (3.1 czyli Woody, zdaje się -
http://www.debian.org/News/2006/). Obecnie wersja 4.0 jest dopracowywana jako stabilna, ale niebawem za stabilną zostanie uznana obecna obecna testowa 5.0 zwana Lenny.
W tym poście
http://forum.linux.pl/viewtopic.php?pid=87958#p87958zamieściłem zbiór repozytoriów dla Debiana testing, z którego sam korzystam. Skoro jednak apt-get źle działa, byłabyś w stanie zrobić tylko update. Może warto sięgnąć po płytkę instalacyjną dla 5.0, np. netinst (podstawowe rzeczy na CD, reszta z sieci podczas instalacji)?
http://www.debian.org/devel/debian-installer/Jedna rzecz: ze względu na możliwość instalowania systemów od nowa, warto mieć katalog domowy na osobnej partycji lub choćby zarchiwizować sobie obecny, a po instalacji odtworzyć - szkoda czasu na konfigurowanie programów użytkownika od nowa.