Today, I've been bitten by
this bug in apt-get -- running apt-get update/upgrade or any other application depending on apt, like, e.g. aptitude or apt-cache would simply segfault. This is the first time in roughly ten years use of Debian that I encountered a bug in one of the major administrative tools. I'm not sure I should be happy that it took so long or unhappy because it happened today. Anyway, the bug report (actually, I think there are probably two bugs lurking, the segfault I encountered is the same as the second backtrace) contained the required information to work around it: (re)move /var/cache/apt/*.bin and everything worked again. Strange.