...and when it happens it takes out apt's index files for several hours # apt-cache policy coreutils coreutils: Installed: 8.5-1 Candidate: 8.5-1 Version table: *** 8.5-1 0 100 /var/lib/dpkg/status