"Permission denied" even when "Authentication succeeded"

I'm having an issue that's driving me nuts lol. So I've created my rsa key a bunch of times thinking that I must've done something wrong but then I followed your steps: https://confluence.atlassian.com/pages/viewpage.action?pageId=270827678 https://confluence.atlassian.com/display/BITBUCKET/Troubleshooting+SSH+Issues#TroubleshootingSSHIssues-Permissiondenied(publickey)orNosuitableresponsefromremote\\
and all is good.

For example, I've tested my key with: ssh -T git@bitbucket.org and I receive a successful response. Also, I ran ssh -v and received this: Host 'bitbucket.org' is known and matches the rsa host key. And this: Authentication succeeded (publickey). I even received this: Connection to bitbucket.org closed. Transferred: sent 2592, received 2904 bytes, in 0.1 seconds.Debug exit status 0.

So it looks like everything's working. And even though I was able to clone the same repository on my first computer, I can't seem to clone it on my second computer even though I've added the RSA Key to my account like 5 times.

In case you're wondering this is the error I get when I try to clone the repository: Initialized empty Git repository in ?/?... .git/ Permission denied (publickey) Fatal: The remote end hung up unexpectedly.

Also, just so you're aware I'm setting this up on a Linux box. I've confirmed my key has been added and used as you can see by the SSH -v added above.

Please, any help would be much appreciated.