Apt-get travando em 0%. Como resolver?

O gerenciador de pacotes do Ubuntu (e derivados como Linux Mint, Elementary OS etc.) anda travando em 0% ao tentar baixar e instalar algum pacote. Somente depois de muito tempo ele "destrava" e continua a instalação.

apt-get install travado em 0%

O problema é que alguns ISPs (Internet Service Providers), como a NET, por exemplo, provavelmente estão configurando uma rede IPv6 interna, como forma de preparação para permitir conexões IPv6 no futuro. Como resultado, os servidores agora tentam conectar em br.archive.ubuntu.com, como no exemplo acima, por meio do endereço IPv6. Daí a demora, até que ele tente o próximo método de requisição, que é o IPv4.

A solução então é habilitar a linha precedence ::ffff:0:0/96 100 no arquivo de configuração do getaddrinfo (/etc/gai.conf), de modo que as requisições prefiram primeiro o protocolo IPv4.

$ sudo nano /etc/gai.conf

Agora remove a hashtag (#) da linha 54. Vai ficar assim:

#
#    For sites which prefer IPv4 connections change the last line to
#
precedence ::ffff:0:0/96  100

Grave o arquivo e pronto. Agora você poderá voltar a usar o apt-get sem passar nervoso com a demora.