Thanks Joel, after removing /var/cache/apt/{src,}pkgcache.bin apt is working again. ** Changed in: apt (Ubuntu) Status: Needs Info => Confirmed -- segfault on apt-get upgrade https://launchpad.net/bugs/70005