I have a similar issue and tracked it down to public repos with restricted docker registry and docker login/pull with a deploy token rather than your gitlab.com credentials. I opened a new issue here: "docker pull" with deploy token fails on registry.gitlab.com - but only on public repos which have restricted docker registry to project members (#370039) · Issues · GitLab.org / GitLab · GitLab
cc @dnsmichi