Eu reduzi para dois arquivos:
http://nz.archive.ubuntu.com/ubuntu/dists/trusty-updates/Release
http://nz.archive.ubuntu.com/ubuntu/dists/trusty-updates/Release.gpg
Quando iniciei um apt-get-update , vários arquivos apareceriam em /var/lib/apt/lists/partial , incluindo esses dois.
A lista rapidamente se tornaria mais curta e, eventualmente, apenas esses dois arquivos seriam deixados.
Eu dei uma olhada em http://nz.archive.ubuntu.com/ubuntu/dists/trusty-updates e percebi que Release.gpg em partial tinha o mesmo tamanho, mas o arquivo Release era muito curto.
Também notei que esses arquivos foram atualizados ontem à noite no servidor.
O engraçado é que eu pude visualizar e baixar o arquivo Release.gpg no meu navegador, mas só consegui visualizar o arquivo Release no meu navegador: quando tentei baixá-lo ("Salvar arquivo como .."), O Firefox respondeu que não podia ler o arquivo /tmp/Xu4f... e o arquivo Release no disco estaria vazio.
De repente, tudo começou a funcionar novamente: apt-get update foi concluída até alguns segundos e eu pude baixar o arquivo Release sem nenhum problema.
A única explicação que posso pensar é que houve um problema de cache em algum lugar, porque esses arquivos foram atualizados ontem à noite.