月: 2016年10月

自分の環境で解消した方法: 

1. ~/.ssh/known_hosts を削除

2. ~/.ssh/config へ github.com の設定を入れた

####### GitHub.com #########
Host github.com
 IdentityFile ~/.ssh/id_rsa__github

これだけ。