Recentemente, eu estava lendo um log do IRC de uma conversa entre um dos autores do squid e um dos administradores do repositório do Ubuntu e acredito que há problemas na forma como o arquivo define o cabeçalho 'Expires:' que às vezes causa esse problema. Nunca deve ser um problema com a versão liberada do Ubuntu, então será apenas um problema com -updates / -security e com o release dev atual. Basicamente, o que acontece é que o squid pega o arquivo Packages.bz2 de um espelho, e depois ele é atualizado, mas seu cache não o obtém, levando a arquivos ausentes ou que parecem ser um Packages.bz2 corrompido .