Unable to auth via SSH

I’ve just added a new user to my gitlab and he’s unable to authenticate with an ssh token. He’s using his id_rsa.pub token that was generated using ssh-keygen -t rsa -b 4096 -C "user@email.com"

git config user.email shows the matching email address
RSA auth is enabled in the admin settings

Every time we try to do say a pull or just ssh -T git@gitlab.url.net we get asked for git@gitlab’s password

We have another user who is using ssh auth without issues. His key is also RSA

Hi @twiclo and welcome to the GitLab Forum! :tada:

Does the git config user.email match the email attached to this user’s account on GitLab?

Was a password set during the ssh key generation?

Thanks in advance,

Thanks for offering your help
The emails match exactly. I checked many times and just checked once more to be safe

I tried both RSA and ED25519 keys both with and without passwords
(following this guide: https://docs.gitlab.com/ee/ssh/)