A solução escolhida não funcionou para mim. E percebi que nem sempre é esse o caso - ou seja, se eu esperar um dia ou dois, não recebo o erro. Eu suspeito que tem mais a ver com os repositórios do Ubuntu do que com a versão do docker que usamos (como explicado em Robie ).
Minha solução é usar um dos espelhos oficiais em vez do repositório padrão do ubuntu. Substitua o xenial pela sua versão do Ubuntu. Você pode precisar de uma linha extra src para todas ou nenhuma das linhas, dependendo de onde você está recebendo a incompatibilidade. Eu notei que os espelhos são mais lentos em comparação com o padrão.
RUN rm -rf /etc/apt/sources.list
RUN echo "deb mirror://mirrors.ubuntu.com/mirrors.txt xenial main restricted universe multiverse" >> /etc/apt/sources.list
RUN echo "deb mirror://mirrors.ubuntu.com/mirrors.txt xenial-updates main restricted universe multiverse" >> /etc/apt/sources.list
RUN echo "deb-src mirror://mirrors.ubuntu.com/mirrors.txt xenial-updates main restricted universe multiverse" >> /etc/apt/sources.list
RUN echo "deb mirror://mirrors.ubuntu.com/mirrors.txt xenial-backports main restricted universe multiverse" >> /etc/apt/sources.list
RUN echo "deb mirror://mirrors.ubuntu.com/mirrors.txt xenial-security main restricted universe multiverse" >> /etc/apt/sources.list