Docker executor randomly fails pulling image

Hi!
I’m having an issue with one of my group repository, when a pipeline is triggered it randomly fails trying to pull the docker image from Gitlab registry to use in the Docker executor.
If I retry the stage, it works like a charm, but when the pipeline is triggered due to a merge request, it fails

Here’s the logs:

Running with gitlab-runner 14.9.0~beta.68.g1283960c (1283960c)
  on green-1.shared.runners-manager.gitlab.com/default JLgUopmM
  feature flags: FF_USE_FASTZIP:true
Preparing the "docker+machine" executor
00:07
Using Docker executor with image registry.gitlab.com/vibia-framework/vibia-supernova/supernova-ci-image ...
Authenticating with credentials from job payload (GitLab Registry)
Pulling docker image registry.gitlab.com/vibia-framework/vibia-supernova/supernova-ci-image ...
WARNING: Failed to pull image with policy "always": Error response from daemon: pull access denied for registry.gitlab.com/vibia-framework/vibia-supernova/supernova-ci-image, repository does not exist or may require 'docker login': denied: requested access to the resource is denied (manager.go:203:0s)
ERROR: Job failed: failed to pull image "registry.gitlab.com/vibia-framework/vibia-supernova/supernova-ci-image" with specified policies [always]: Error response from daemon: pull access denied for registry.gitlab.com/vibia-framework/vibia-supernova/supernova-ci-image, repository does not exist or may require 'docker login': denied: requested access to the resource is denied (manager.go:203:0s)