Getting strange timeouts on registry.gitlab.com cause pipline failures, what could be the problem?

About a week ago my piplines that worked perfectly for about a year started to fail because of strange timeout error on trying to connect to registry.gitlab.com. Full error message is:

$ docker login -u gitlab-ci-token -p $CI_JOB_TOKEN $CI_REGISTRY
WARNING! Using --password via the CLI is insecure. Use --password-stdin.
Error response from daemon: Get "https://registry.gitlab.com/v2/": net/http: request canceled while waiting for connection (Client.Timeout exceeded while awaiting headers)
Cleaning up project directory and file based variables
  • About versions:

  • I tried changing dns nameservers it helped for about a day and than also stopped working. But I’m not sure if it wasn’t just a coincidence.

What could be the problem? how can I debug this?