While apt-get update was running (and probably running rred), I ran 3 apt-cache searches: joey@gnu:~>apt-cache search ecryptfs - - - Ecore functions for dealing with the X Windows System - - Core abstraction layer for enlightenment DR 0.17 joey@gnu:~>apt-cache search ecryptfs ecryptfs-utils - ecryptfs cryptographic filesystem (utilities) ecryptfs-utils-dbg - ecryptfs cryptographic filesystem (utilities; debug) libecryptfs-dev - ecryptfs cryptographic filesystem (development) libecryptfs0 - ecryptfs cryptographic filesystem (library) python-ecryptfs - ecryptfs cryptographic filesystem (python) joey@gnu:~>apt-cache search ecryptfs - - - ecryptfs cryptographic filesystem (utilities) - - - ecryptfs cryptographic filesystem (utilities; debug) - ecryptfs cryptographic filesystem (development) Note that apt-cache show has this to say: joey@gnu:~>apt-cache show ecryptfs-utils E: Package file /var/lib/apt/lists/cdn.debian.net_debian_dists_unstable_main_binary-i386_Packages is out of sync.