Recently, I sign up for a free plan on Github.com.
I follow their instructions to generate a ssh key to add to my account.
However, when I try ssh -v git@github.com
If you're using Github enterprise (Self hosting) it would be worth checking to see if the site is reachable. Applies to Github also.
Ran into the same issue in Intellij and when I went to check if the RSA public key was saved in my profile I found out the site returned a server error.