CI / gitlab-runner on up to 45x slower since a few days


we’re experiencing a dramatic increase in CI job duration. As you can see from the attached screenshot a job which took about one minute takes up to 45 minutes.
By looking at the logs the job remains 20 and more minutes with this:
gitlab-ci-multi-runner 1.2.0 (3a4fcd4) Using Docker executor with image maven:3-jdk-8 ...

then 10+ minutes at this:
Pulling docker image maven:3-jdk-8 ...

Is this going to get better again?