Cannot reach p80.pool.sks-keyservers.net from remote docker containers

I am trying to setup two federated k8s clusters in circle ci job, I am tuning the scripts right now, but as of today one of my previous build steps stopped working.

I need to build k8s dind images, one step of creating the containers is adding gpg key from p80.pool.sks-keyservers.net . The command times out though. I am able to reach it from job container (I am debugging it with ssh access), but no luck accessing it from docker containers.

The strange thing is that I used the same dockerfiles before in this job and they worked just fine.

To reproduce the issue mimicking the bug env as closely as possible you can run

docker run ubuntu:16.04 bash -c "apt-get update && apt-get install curl -y && curl http://p80.pool.sks-keyservers.net -v"
The exact command that hangs for me is

/bin/sh -c apt-key adv --keyserver hkp://p80.pool.sks-keyservers.net:80 --recv-keys 58118E89F3A912897C070ADBF76221572C52609D

I have internet access from containers.

Did anyone happen to have the same issue?

The issue stopped manifesting itself. No idea what happened in between.

Aaand it’s back again.