I simply want to add a new key. So I added it in the keydir, set the permissions in the gitolite conf, committed and pushed, but nothing.
At what point does the new key get added to the .ssh authorized-keys file? Because it seems the new key never makes it in there and that's why the person using the key cannot get access...
Immediately after the push, provided your key:
ssh-rsa AAAAB3NzaC1yc2EAA...hFvETUVDvF2iZ
)tom.pub
As the OP Dee confirms in the comments, the issue was in the public key filename representing the user:
Indeed, the username pattern is:
No '
/
' allowed.