If you have received “git@github.com: Permission denied (publickey).” Please click “project settings” button, than “SSH keys”. Click to remove deploy key and than click “add deploy key” once again. Than you can click on “${project} deploy key”, it will navigate you to github. Your new deploy key should be visible on github project page.
After that checkout will succeed.