Eu tenho exatamente o mesmo problema ao tentar executar um contêiner docker com o ubuntu 16.04 no Google Compute Engine.
Correção rápida (para mim no GCE):
Use ftp em vez de httpeg
sed -i s/http/ftp/ /etc/apt/sources.list && apt-get update
Meu palpite é que os provedores de nuvem têm seus próprios espelhos (faça sentido, pense quantas vezes apt-get update
é executado em seu dc ... ter espelhos locais economizaria muita largura de banda)
Talvez algum proxy http não esteja redirecionando as solicitações vindas das imagens do docker para o espelho ...