Can't clone repository (I am authenticated and have Read access)

[PawełR]

I'm getting the generic error message "fatal: Could not read from remote repository. Please make sure you have the correct access rights and the repository exists." when trying to clone a repository.

The repository exists, I can access it and even download it from the browser. The cloning URL is correct. Authentication passes correctly (when using GIT_SSH_COMMAND="ssh -vvv" git clone {repo url}, it shows that a correct pubkey is used and prints out

debug1: Authentication succeeded (publickey).
Authenticated to bitbucket.org ([104.192.141.1]:22).

Is it possible that another type of permission is needed to clone the repo? It does not seem to make sense though, because I can actually access and download the repo from the browser...

[PawełR · Accepted solution]

Solved the problem by generating a new key pair. Weird.