I have received the following error multiple times:
Could not read remote repository. Please make sure you have the correct access rights and the repo
I had the exact same issue with a private repo. Cloning through the same error both through https and ssh
Then I made a commit through github (simply updated the README.md with an empty line)
README.md
Surprisingly enough, this resolved the issue. It would be nice to know why though!