Por padrão, nenhum changelog é baixado antes do download dos pacotes.
Uma vez baixado um pacote para instalar / atualizar, o changelog está localizado dentro do próprio pacote, portanto não há mais uso de rede.
É possível que você tenha apt-listchanges
instalado, que causa o seu problema, embora não esteja instalado por padrão. Se estiver, remova-o e seu problema está resolvido.