I think you should edit your <USER>/.ssh/config file (or create one) with
Host github.com User <USER> IdentityFile ~/.ssh/github_rsa Host * User <USER> IdentityFile ~/.ssh/id_rsa
and it will be a trick if what you say happens.
But maybe this is not a problem, since step 5: check everything on your link so that you can see this warning:
and you should not worry, this should happen. Just make sure the fingerprint matches the name and enter yes.
source share