Isso tem me incomodado por um tempo: frequentemente, apt-get trava no security.ubuntu.com, tentando vários (todos?) endereços IPv6, até que eventualmente, geralmente após alguns minutos, continua.
root@ubuntu:~# apt-get update
Hit:1 http:...
06.08.2016 / 18:58