Connecting to Gitlab

Hi here we go again. I just created a new key pair and added it to my gitlab account. I keep getting a $ git push -u origin --all git@common-lisp.net: Permission denied (publickey). fatal: Could not read from remote repository. Please make sure you have the correct access rights and the repository exists. I am pretty sure that the ssh-agent is running. Note also that in theory I also have a token ready to use. Please help. All the best MA