Eu descobri como fazer com que o apt-get funcionasse novamente.
Edite gai.conf
:
sudo vim /etc/gai.conf
altere a linha ~ 54 para descomentar o seguinte:
precedence ::ffff:0:0/96 100
escreva e saia:
:wq
CUIDADO
Observe a linha 50, que parece quase idêntica:
precedence ::ffff:0:0/96 10
Esta é a linha errada. Desça 4 linhas para baixo e você encontrará a linha correta para descomentar porque termina com 100
em vez de 10