Git issues: fatal: Could not read from remote repository

Summary

When trying to push to git, roughly one of two pushes ends up with

fatal: Could not read from remote repository

Another one, with exactly the same works.

Started happening in the morning (CEST) of June 28, 2022

Steps to reproduce

1. Create a repo clone for example git@gitlab.eclipse.org:mrybczyn/meta-ledge-secure.git
2. Do a random change
3. Push the repo, for example

$git push --set-upstream origin oniro/kirkstone

What is the current bug behavior?

Usually in the first push it fails with:

git@gitlab.eclipse.org: Permission denied (publickey,gssapi-keyex,gssapi-with-mic).
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.

It works the 2nd time

What is the expected correct behavior?

Correct git push command succeeds every time

Relevant logs and/or screenshots