I just hit bug #383223: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=383223 (apt-get update segfaults) I only discovered the existing report after messing with gdb, but at least it confirmed that it was the same problem :-( This was on i386 architecture. The version in backports really needs upgrading to avoid this critical show stopper.... ael